В 1943 году Костин Михаил Яковлевич был призван на фронт из Ульяновской области в действующую армию войск НКВД, которые охраняли тыл фронтов и армий. В этих войсках вели борьбу с диверсантами, шпионами, участвовали в ликвидации мелких подразделений гитлеровцев, проводили фильтрацию отбившихся от своих частей военнослужащих, с целью выявления дизертиров, охраняли коммуникации на определенных участках и осуществляли контроль за соблюдением фронтового режима.