Федор Андреевич Колтыга родился в 1920 году в деревне Ольховка Ачинского района Красноярского края, член КПСС. В Красной Армии с 1939 года, на фронте — с начала войны. Был командиром орудия 4-го гвардейского артиллерийского полка.
В наступательных боях зимой 1942-1943 гг. орудие гвардии старшего сержанта Ф. А. Колтыги уничтожило 8 танков, 4 самоходные пушки, много другой техники и до 150 солдат и офицеров противника.
В боях под Белгородом орудийный расчет гвардии старшего сержанта Ф. А. Колтыги только за один день 9 июля уничтожил 6 танков, свыше ста автомашин и повозок, зенитную батарею и до 200 солдат и офицеров противника.
Особенно отличился орудийный расчет Ф. А. Колтыги в бою у села Березовки под Борисовкой. Здесь орудие Ф. А. Колтыги было контратаковано пехотой противника общей численностью до батальона при поддержке танков и артиллерии. Первыми же выстрелами гвардейцы-артиллеристы подожгли три танка противника, а затем картечью стали расстреливать его пехоту. Фашисты залегли, послав в обход часть своих солдат.
В этот критический момент гвардии старший сержант, передав командование орудием наводчику, во главе взвода управления батареи бросился в атаку на врага. В рукопашной схватке рослый фашистский офицер сбил с ног Ф. А. Колтыгу, а затем, навалившись на него стал душит ь. Изловчившись, герой-артиллерист сам вцепился немцу в горло, задушил его и, превозмогая боль, снова бросился в рукопашную схватку. Вражеский батальон в этом неравном бою был разгромлен. Гвардии старший сержант Ф. А. Колтыга лично уничтожил 14 гитлеровцев и шесть — взял в плен.
За мужество и героизм, проявленные в боях под Белгородом, Ф. А. Колтыге Указом Президиума Верховного Совета СССР от 21 сентября 1943 года присвоено звание Героя Советского Союза.
После войны Федор Андреевич Колтыга работал на Харьковском тракторном заводе мастером модельного цеха. В последний день зимы 1977 года — 28 февраля, Федора Андреевича не стало.
9 мая 2011 года возле Центрального дома культуры Березовского сельского поселения Орловской области был открыт памятный знак Герою Советского Союза Колтыге Федору Андреевичу.