С сентября 1999 по февраль 2000 года проходил службу на Северном Кавказе в должности командира взвода управления артиллерийской батареи и участвовал в боях второй чеченской войны.Брянская Губерния
Однако к противнику подошло подкрепление, и общими силами до 50 человек боевики атаковали разведгруппу.Брянская Губерния
В тяжелом бою с многократно превосходящим врагом гвардии старший лейтенант А.В. Постоялко точно корректировал огонь артиллерии, с помощью чего разведгруппа отбила несколько атак боевиков.Брянская Губерния
В одном из следующих боев Александр Викторович Постоялко оказал медицинскую помощь лейтенанту, которому взрывом оторвало ноги, и на себе, ползком, около километра выносил раненого из-под огня.Брянская Губерния