Родилась в деревне Плотниково Ново-Николаевской губернии. Когда началась война, Тоне еще не исполнилось 19 лет. Она заканчивала фельдшерско-акушерскую школу в Новосибирске.
11 июня 1942 года Ипподромовским РВК Антонина Коледа была призвана на фронт и зачислена санитаркой в санитарный взвод 674-го полка 150-й Новосибирской стрелковой дивизии.

Воевала с октября 1942 года в составе Калининского, Западного, 2-го Прибалтийского фронта. Боевое крещение получила 23 ноября 1942 года в бою за деревню Дмитровка. Участвовала в боях под городом Белый, Великие Луки, Локня.
За боевые заслуги 19 апреля 1943 года 150-я стрелковая дивизия была преобразована в 22-ю гвардейскую стрелковую дивизию. На Смоленщине 9 и 10 августа 1943 года в боях за высоту 233,3 у станции Павлиново Антонина Коледа, помощник командира санитарного взвода 3-го стрелкового батальона 65-го гвардейского стрелкового полка, под шквальным артиллерийским и минометным огнем вынесла с поля боя и оказала медицинскую помощь 30-ти раненым бойцам и командирам. За бесстрашие и отвагу гвардии старшина медицинской службы А. Г. Коледа удостоена ордена Красной Звезды.
Летом 1944 года, работая на полковом медицинском пункте, Антонина Георгиевна под вражеской бомбежкой оказала медицинскую помощь 200 раненым. За проявленное мужество награждена медалью «За отвагу».
6 октября 1944 года на подступах к Риге санинструктор, вытаскивая раненого, подорвалась на минном поле. В сознание пришла в полевом госпитале под городом Себеш. Война для Тони закончилась. Пропал на фронтовых дорогах ее возлюбленный. Поврежденную ногу пришлось ампутировать, 8 месяцев она провела в госпитале, где на свет появился ее первенец.
Демобилизовалась в звании гвардии старшего сержанта и поехала к родителям в Прокопьевск. О Победе Антонина узнала в дороге. Радость омрачало сознание того, что она инвалид. Но не падала духом фронтовичка. В 1947 году ей предложили работу в отделе кадров шахты «Манеиха», где она отработала 30 лет. Здесь Антонина Георгиевна встретила будущего супруга забойщика Ивана Доценко.

За доблесть и мужество, проявленные в боях с фашистами, Антонина Георгиевна Коледа награждена орденом Красной Звезды (05.09.1943), медалями «За отвагу» (27.07.1944), «За боевые заслуги» (08.03.1943).