В честь контр-адмирала Анатолия Штырова в Советской гавани установлена мемориальная доска.
Торжественное открытие состоялось 18 августа 2023 году в центре города Советская Гавань Хабаровского края, где с 1960 по 1964 год Анатолий Тихонович проходил службу в качестве командира подводной лодки.
Здесь семья Штыровых, в которой вырос будущий второй президент Якутии Вячеслав Анатольевич Штыров, рожденный 23 мая 1953 года в поселке Хандыга Томпонского района Якутской АССР, проживала по адресу улица Первомайская, 13.
На церемонии присутствовали сослуживцы Анатолия Тихоновича, руководство района, участники региональной краеведческой конференции «История российского Дальнего Востока. События и люди», в том числе советник главы Якутии, руководитель проекта «Пути великих свершений» Георгий Никонов.