Президиум Алтайского губисполкома 14 февраля 1922 года своим постановлением переименовала Павловскую улицу в улицу Анатолия. Анатолий – это подпольная кличка Матвея Ивановича Ворожцова, видного революционера, одного из руководителей партизанского движения на Алтае. Под именем Анатолия его знали в подполье, в партизанских отрядах и в период борьбы с бандитизмом.