Проходил службу в Группе советских войск в Германии на должностях командира взвода, заместителя командира, командира мотострелковой роты. После окончания академии служил в войсках Киевского военного округа на должностях командира мотострелкового батальона, начальника штаба мотострелкового полка, начальника штаба - заместителя командира дивизии.
С августа 1985 по сентябрь 1987 г. - командир отдельной бригады (Республика Куба).
С октября 1987 проходил службу в Сибирском военном округе на должности командира мотострелковой дивизии.
Орден Богдана Хмельницкого I ст. (30 января2004) - за выдающийся личный вклад в укрепление обороноспособности и национальной безопасности Украины, образцовое выполнение воинского долга[12]
Награда «Именное огнестрельное оружие» (1 июля1995) - за безупречную многолетнюю службу, личные заслуги в поддержании высокой боевой и мобилизационной готовности войск корпуса[15]
Указ Президента Украины № 358 /95 от 7 мая 1995 года «О присвоении воинских званий" (укр.)
Указ Президента Украины № 178/96 от 12 марта 1996 года «О назначении О. Затинайка начальником Генерального штаба Вооруженных Сил Украины - первым заместителем Министра обороны Украины" (укр.)
Указ Президента Украины № 880 / 97 от 21 августа 1997 года «О присвоении воинских званий" (укр.)
Указ Президента Украины № 1082/98 от 30 сентября 1998 года «О назначении О.Затинайка командующим войсками Южного оперативного командования» (укр.)
Указ Президента Украины № 1233/2001 от 19 декабря 2001 года «О назначении О. Затинайка Главнокомандующим Сухопутными войсками Вооруженных Сил Украины» (укр.)
Указ Президента Украины № 709 / 2002 от 13 августа 2002 года «О назначении О.Затинайка начальником Генерального штаба Вооруженных Сил Украины» (укр.)
Указ Президента Украины № 807/2002 от 7 сентября 2002 года «О внесении изменений в состав Совета национальной безопасности и обороны Украины» (укр.)
Указ Президента Украины № 611/2004 от 3 июня 2004 года «Об освобождении А. Затинайка с должности начальника Генерального штаба Вооруженных Сил Украины» (укр.)
Указ Президента Украины № 613/2004 от 3 июня 2004 года «О внесении изменений в состав Совета национальной безопасности и обороны Украины» (укр.)
Указ Президента Украины № 887/2004 от 14 августа 2004 года «О назначении О.Затинайка Главным инспектором Министерства обороны Украины» (укр.)
Указ Президента Украины № 469/2005 от 11 марта 2005 года «Об освобождении А. Затинайка с военной службы» (укр.)
Указ Президента Украины № 114/2004 от 30 января 2004 года «О награждении О.Затинайка орденом Богдана Хмельницкого» (укр.)
/ 1117/2002 Указ Президента Украины № 1117/2002 от 2 декабря 2002 года «О награждении государственными наградами Украины военнослужащих Вооруженных Сил Украины» (укр.)
laws/show/1103/98 Указ Президента Украины № 1103/98 от 2 октября 1998 года «О награждении знаком отличия Президента Украины" Орден Богдана Хмельницкого "" (укр.)
Указ Президента Украины № 506/95 от 1 июля 1995 года «О награждении знаком отличия Президента Украины" Именное огнестрельное оружие "" (укр.)