В 1906 г. в Сызрани случился пожар, от которого сильно пострадал весь город. Однако вскоре богатые люди на главных улицах Сызрани начали возводить свои роскошные особняки, ставшие памятниками архитектуры. Таким памятником стал особняк Сергея Александровича Стерлядкина, который был сыном миллионера, одного из самых состоятельных людей города, занимавшего пост главного Сызранской городской думы, и бывшего председателем правления «Сызранского общества взаимного кредита», купца первой гильдии Александра Александровича Стерлядкина.
После Октябрьской Революции 1917 г. особняк был национализирован. Вначале он использовался как гостиница для военных. Как отмечал генерал-майор Н. И. Корицкий, пребывавший в Сызрани с 1-й армией.
В 1930-е годы в бывшем особняке действовало хирургическое отделение поликлиники. Затем здесь расположилось отделение ЗАГСа, которое работает здесь и в настоящее время.