В 1943 году, когда ему исполнилось 17 лет попал под призыв. Обучался в полковой радиошколе под г. Гродеково. На фронт был направлен в декабре 1944-го в звании младшего сержанта, в должности командира радиостанции.

Первое боевое крещение принял под Кировоградом. Во время артобстрела кто был вне штаба погибли или был ранен. Фронтовые дороги от Кировограда до Праги приподнесли немало драматических эпизодов. Первую награду (медаль за отвагу) получил за участие в Яссо-Кишеневской операции по окружению и уничтожению крупной группировки немецко-фашистких войск. Окружению предшествовало кровопролитнейшее форсирование Днестра. Позади была Украина, Молдавия, Румыния, уже и Венгерская граница, впереди - прямая дорога на Будапешт.

За операцию под Мишкольце по освобождению военных заводов был награжден орденом красной звезды. И вновь на Прагу. О победе узнали в час ночи. На утро крупные группировки немецких войск капитуляцию Германии не приняли и направились сдаваться американцам. Была поставлена задача отсечь группировку от Праги, в город не пускать, пленить на подходе. Перехватили. Четыре дня оформляли сдачу в плен. Так вышло, что закончилась война для Анатолия Круц 16 мая. Война закончилась, но не закончилась военная служба. Часть войск погрузили в эшелон и отправлили на Дальний восток, уже на войну с Японией. Первый приказ о демобилизации пришел в 1948 году. Наступил пятидесятый год, а с ним и второй приказ о демобилизации и Анатолий Круц направился на родину, домой. Дома побыл две недели и поехал в Партизанск, продолжать учебу в техникуме. Через месяц сдал экзамены за второй незаконченный курс. После завершения третьего курса заглянул к родителям и там познакомился со своей Любовью. На зимних каникулах посватался.