Звание присвоено в 1993 г.
«...Он стоял на самом краю пирса и смотрел вслед уходящему траулеру. "Посьет", его "Посьет" уходил без него. Уже не видно бортового номера, скрылись из вида очертания ордена Трудового Красного Знамени на лобовой части рубки...»
(Алехин М. Пути рыбацкие. - Находка: БАМР, 1977).
В 1956 году бывший курсант Таганрогской рыбопромысловой школы А. Колесниченко принят стажером третьего помощника СРТ-380. Уже через несколько месяцев он служит вторым помощником капитана БМРТ «Ульяновск». Здесь, на «Ульяновске», был приобретен богатый рыбацкий опыт, умение работать с людьми, подбирать ключи к сердцу каждого члена экипажа. В эти же годы А.Н. Колесниченко заочно учится в ДМУ, которое успешно заканчивает в 1962 году.
Короткая запись в трудовой книжке 29-летнего Анатолия Колесниченко: «1965 год, январь, 14-е. Назначен капитан-директором БМРТ "Посьет". Приказ №24»
За 5 лет службы на «Посьете» Анатолий Николаевич вместе с экипажем освоил новую технику, новые районы и объекты лова.
Члены экипажа «Посьета» первыми в Управлении активного морского рыболовства освоили разноглубинный лов, дали путевку в жизнь новому тралу;
первыми стали выпускать рыбную муку не в полуфабрикате, а в готовом виде;
первыми стали давать филе из хека и пристипомы.
За трудовой подвиг экипаж «Посьета» во главе с капитан-директором были награждены орденами Трудового Красного Знамени.
Потом в жизни А.Н.Колесниченко были тунцеловная база «Ленинский луч», РТМ «Жемчужный», успешная заочная учеба в ДВВИМУ (защитил диплом в 1981 году) и большой груз общественной работы.
Орден Ленина, ленинская юбилейная медаль, полученные в 1969-1970-х годах, - достойная оценка труда рыбака и капитана.
В 1977 году А.Н. Колесниченко служит любимому делу на берегу: сначала начальником моринспекции, потом - первым заместителем начальника базы активного морского рыболовства.
С 1979 года Анатолий Николаевич - главный руководитель одного из ведущих предприятий нашего города. Заслуженный работник рыбного хозяйства РСФСР, ветеран труда, почетный работник ОАО «НБАМР».
В 2000 году ОАО «НБАМР» поставило на внутренний рынок 82 тыс. тонн морепродукции, что составило 68% от общих поставок. За грамотное управление предприятием, вклад в развитие края в 1999 году А.Н. Колесниченко награжден орденом Почета.
Постановлением главы администрации города Находки от 29 марта 1993 года № 368 А.Н. Колесниченко присвоено звание «Почетный гражданин города Находки».