В 1943 году был зачислен в 393-й отдельный батальон морской пехоты под командованием Цезаря Куникова, который высадился на Малой земле под Мысхако. Под Новороссийском Анатолия Голимбиевского приняли в партию.