Грамматический словарь Зализняка (склонения слова):
Нестроевик, нестроевики, нестроевика, нестроевиков, нестроевику, нестроевикам, нестроевика, нестроевиков, нестроевиком, нестроевиками, нестроевике, нестроевиках
нестроеви́к
-а, м. разг.
Военнослужащий нестроевых частей войск.
— Я в сорок первом стал нестроевиком, после госпиталя. В мирное-то время меня б списали начисто. Заборов, Время полнолуния.
НЕСТРОЕВИК, а, м. Военнослужащий на нестроевых должностях.
нестроеви́к
НЕСТРОЕВИК -а; м. Разг. Военнослужащий нестроевых частей войск. После госпиталя стал нестроевиком.