Cквер им. Анджиевского находится на месте бывшего Пушкинского сквера. 18 сентября 1936 года в этом парке состоялось торжественное открытие памятника-бюста большевику Анджиевскому. Автором проекта стал скульптор Г.Н. Валуйский. С тех пор этот сквер и носит название Анджиевского.
