Стремительно разрушение старейшего кладбища Града Креста, на котором последний приют находили первые поселенцы города, сильно тревожила краеведа Григория Прозрителева.

Его цитирует другой известный краевед Герман Беликов: «На старом Варваринском кладбище имеются прекрасные памятники из мрамора, часто художественные работы, но их постигает печальная участь. Несмотря на величину памятников и вес, куски мрамора обивают и увозят для производства различных поделок». Так, буквально сравнялся с землей прекрасный памятник полковнику Бражникову, декабристу, сосланному в Ставрополь. Кстати, как свидетельствуют документы, при сносе под первые дореволюционные постройки был найден череп с золотой монетой в зубах. Как оказалось, это греки решили предать земле усопшего, снабдив его монетой. Они верили, что деньги пригодятся душе сородича при переправе через реку Стикс.

В 1848 году возле кладбища, на котором хоронили военных, чиновников, купцов, благотворитель Федор Стасенков инициировал строительство Варваринской церкви. Церковь современники описывали как небольшую по размерам, но "богатую" по своей внутренней отделке. В 1929 году церковь по решению рабочего собрания перепрофилировали под клуб. Но через несколько лет ее разобрали. А на месте бывшего кладбища закипели масштабные стройки. Так у города появились Дворец культуры имени Гагарина и строительный техникум.

Варваринское кладбище по форме представляло собой прямоугольник, ограниченный нынешними улицами Голенева, Комсомольской, Р. Люксембург и Спартака.