Когда началась война и на фронт ушел старший из братьев, Анатолий припрятал его продуктовую карточку и обменял на хлеб, за что потом жестоко поплатился. Вот как он сам рассказывает об этом в одном из интервью: «На фронт в начале 1942-го, под Сталинград, ушёл брат Вася, у него ещё не росла борода. Оттуда он не вернулся. А я в то же время по недоумию, по слабости характера и воли совершил тяжкое преступление – не сдал Васину хлебную карточку в отдел кадров, а выкупил на неё пайку хлеба и съел. Месяцы в тюремной камере, а потом – лагерь под городком Бердском (Новосибирская область) и… знаменитая Томская колония для малолетних преступников».
И далее: «В 17 лет я из колонии был взят в действующую армию. Это было в 1944-м. После соответствующей подготовки на учебном полигоне под Омском в товарных вагонах направился наш батальон на передовую линию фронта, в окопы. По дороге поезд подвергался бомбёжке, долго стоял на разбитых полустанках. Удивляюсь, как вчерашние колонисты, ходившие на рабочий объект, на кожевенную фабрику, под строжайшим конвоем с овчарками, теперь не разбегались. Кто-то отставал, но потом догонял. Бегали на привокзальный рынок, успевали что-то стащить у нерасторопных старух. Было сознание, что скоро жизнь может закончиться. Доходили сводки, что потери на фронте огромные: наступать-то сложнее, чем обороняться. Красная армия в те месяцы наступала. Пока нас везли, командование где-то в высоких штабах передумало: не на передовую линию колонистский батальон, не в окопы, а… срочно переодеть в красные погоны и в фуражки синие с красным верхом, что значило… мы попали в самые презираемые войска – НКВД».
Оказывается, еще в апреле 1942 года ГКО учредил специальное управление, отвечающее за операции по обеспечению безопасности в тылу действующих фронтов Красной Армии. Оно было названо Управлением войск НКВД по обеспечению безопасности действующей армии и в мае 1943 года повышено в статусе, получив независимость от Главного управления. В то же самое время ГКО поручил этому новому управлению новую и расширенную задачу:
«В тесном сотрудничестве с войсками полевых армий войска НКВД должны поддерживать порядок в прифронтовой полосе, бороться с неприятельскими разведывательными и диверсионными группами, участвовать в строительстве оборонительных рубежей, эвакуировать промышленные предприятия, охранять и защищать важные коммуникации и объекты, конвоировать и охранять военнопленных, а также лиц, осужденных военными судами за тяжкие преступления».