21 апреля 2016 года на фасаде средней школы №5 г.Партизанска в торжественной обстановке была открыта памятная доска Анатолию Михайловичу Каменному. В церемонии участвовали бывшие и действующие руководители города, знакомые, коллеги и друзья А.М. Каменного, жители и гости городского округа, учащиеся школы.
На строгом чёрном граните выполнены портрет А.М.Каменного и надпись:
«В этой школе с 1943 по 1949 гг. учился Каменный Анатолий Михайлович, руководитель г. Партизанска, 1-й секретарь ГК КПСС 70-80-х гг. ХХ столетия, общественный деятель, награжденный орденами «Трудового Красного Знамени» и «Дружбы народов», кавалер Знаков «Шахтёрская Слава».
Анатолий Михайлович Каменный через всю свою жизнь пронёс верность идеям социализма. После запрета КПСС, стал членом КПРФ и до конца своей жизни оставался активным коммунистом.
Александр Сорокин,
второй секретарь комитета Партизанского городского местного отделения КПРФ.