Родился 3 февраля 1967 г. в деревне Ковалёвка Климовичского района Могилевской области Белорусской ССР (деревня Ковалёвка, Климовичский район, Могилевская область, Республика Беларусь).

15 апреля 1985 г. Климовичским районным военным комиссариатом призван на срочную воинскую службу. Направлен в войсковую часть № 08363 города Термез Узбекской ССР (город Термез, Сурхандарьинский велаят, Республика Узбекистан).

29 мая 1985 г. принял военную присягу.

С 10 августа 1985 г. по 15 мая 1987 г. служил на должностях заместителя командира взвода, командира взвода в войсковой части № 24785 в Республике Афганистан.

Награжден нагрудными знаками "Гвардия", "Отличник Советской Армии", грамотой Верховного Совета СССР, юбилейной медалью "70 лет Вооруженных Сил СССР" (1988), медалью "Воину-интернационалисту от благодарного афганского народа" (1988).

Список воинов-интернационалистов Мстиславского района, участников боевых действий в Афганистане : Кириллов Андрей Михайлович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 288.