У ветерана пограничной службы подполковника Анатолия Ивановича Рождествина только одна медаль не боевая. Все остальные ( а на его парадном мундире целый «иконостас») он получил за реальные боевые действия – более семи лет Анатолий Иванович воевал в Афганистане. При этом пограничник Рождествин провел это время не в штабе, не на продовольственном складе, а в горах, командуя специальным отрядом, громивших душманов.
Анатолий Иванович о многом рассказал кадетам Карельского кадетского корпуса имени Александра Невского, когда приехал к ним в гости в рамках проекта «В памяти навсегда. Национальности разные, а Великая Победа одна!». Подполковник ничего не скрыл от кадет, привел множество примеров – как смешных, так и трагических.
Дальнейшую службу Анатолий Иванович проходил уже в Каре.