Анатолий Алексеевич Кузьмин родился 12 марта 1933 г. в Ленинграде. Русский
Пережил блокаду Ленинграда
1951 – 1955 гг. – курсант Высшего военно-морского училища им. М.В.Фрунзе;
С1955 г. начал служить командиром рулевой группы, затем командир подводной лодки, командир бригады подводных лодок, начальник штаба 4-й эскадры подводных лодок Северного флота, командир 6-й эскадры подводных лодок Тихоокеанского флота (1981-1984 гг.), командир 17-й оперативной эскадры кораблей Тихоокеанского флота с базированием в порту Камрань Социалистической Республики Вьетнам (1984-1987 гг.), заместитель Главнокомандующего ВМФ по боевой подготовке – начальника боевой подготовки ВМФ.
1965 – 1966 гг. – слушатель Высших специальных офицерских классов ВМФ;
1969 – 1971 гг. - слушатель командного факультета Военно-морской академии,
1988 г. – окончил Высшие академические курсы при Военной академии Генерального штаба Вооружённых сил СССР.
В 1968-1969 гг. дизельная подводная лодка 4-й эскадры Северного флота Б-95 под командованием капитана 2 ранга Кузьмина А.В. принимала участие в экспедиции "Прилив" (продолжительностью 22 месяца) с целью изучения возможности стоянки советских кораблей на островных пунктах базирования в районе банки "Фортюн" вблизи Сейшельских островов.
В 1977 – 1978 гг. – 69-я бригада 4-й эскадры подводных лодок Северного флота под командованием контр-адмирала А.В.Кузьмина выполнила задачи боевой службы в Средиземном море продолжительностью 14 месяцев.
Житель Красносельского района Москвы
Государственные награды:
орден Красной Звезды
орден "За службу Родине в Вооруженных силах СССР" II и III ст.