Зеленский Анатолий Андреевич родился 21 сентября 1925 года в станице Новопавловской Ставропольского края в многодетной крестьянской семье, вобрала в себя после окончания средней школы работу в тракторной бригаде, а затем в неполные 18 лет – призыв в 124-й пограничный полк. Этот полк был сформирован  ранней весной 1943 года из пополнения 1924 – 1925 годов рождения, призванного из районов Ставрополья и Кубани, освобождённых Красной Армией от немецких захватчиков.

Не кланяясь пулям, сражался Антон Андреевич за Северный Кавказ. Дрался на Курской дуге. Находился в рядах тех советских воинов, которым выпало под ураганным огнём противника форсировать Днепр. Принимал участие в освобождении Украины и Молдавии, в особенности в ходе Ясско-Кишиневской операции.

Здесь, в Молдавии, Антон Андреевич и встретил известие о капитуляции гитлеровской Германии. Впереди были семь долгих лет службы, тем более что складывались неплохие служебные перспективы. И только тяжелая контузия, полученная в боевых схватках с бандформированиями в приграничье в 1950-м году, вынудило старшину А. Зеленского после излечения в госпитале в 1951-м году уйти в запас.

После завершения военной карьеры отважный пограничник прибыл на постоянное место жительство в Кисловодск, где и обрёл семейное счастье, чем фронтовик очень гордится. Здесь долгие годы он трудился на ряде предприятий города и его окрестностей, в том числе более 18 лет проработал секретарём партийной организации, продолжая служить своей Родине. Именно своей доступностью в общении и строгой требовательностью к себе Антон Андреевич приобрел большой авторитет у ветеранов пограничной службы и жителей Ставрополья.

Его ратный путь отмечен орденом Отечественной войны II степени, медалями «За оборону Кавказа», «За Победу над Германией» и другими. Он также удостоен звания ветеран труда.

Возглавлял с 1997 года Клуб пограничников всех поколений города-курорта Кисловодска, являлся членом президиума городского Совета ветеранов Великой Отечественной войны, внес достойный вклад в сохранение и приумножение славных пограничных традиций, в героико-патриотическое воспитание молодежи.