Особняк Стерлядкина считается одним из красивейших мест и архитектурных памятников, дошедших до наших дней. История появления здания очень таинственна, а именно тем, что авторами проекта называли Зеленко, Вакано и Щербакова, но по последней версии здание построено по проекту очень известного архитектора Федора Шехтеля. Строительство проходило с 1908 по 1914 год, заказчиком был купец Сергей Стерлядкин. При строительстве особняка применялись самые новаторские материалы, в том числе цветная отделочная плитка и облицовочный кирпич.
Для того времени этот особняк считался практически дворцом. К сожалению, семья Стерлядкина — младшего прожила здесь недолгое время, всего четыре года, поскольку в 1918 году его национализировали и отдали детской больнице. В 30 — х годах здесь находилось хирургическое отделение поликлиники, в годы Великой Отечественной — эвакогоспиталь, затем горисполком, дом политсовещания. А после ремонта 1978 года сюда переехал городской отдел ЗАГС. И по сей в интерьерах особняка в торжественной обстановке появляются новые семьи.