Здание на улице Советской, 30, ранее принадлежало Александру Стерлядкину, который основал одну из первых паровых мукомольных мельниц в городе в 1894 году и торговый дом. Александр Алексеевич стал известным и состоятельным купцом-мукомолом к концу XIX века. Его мельница, построенная в 1885 году, сильно пострадала в пожаре 1906 года, но была быстро восстановлена и расширена. Для работы мельницы использовался немецкий двигатель системы «Дизель» мощностью 375 лошадиных сил. Стерлядкины закупали зерно в Заволжье, имея крупный заготовительный пункт в Бузулуке. Чтобы их не путали с другими, на вывеске мельницы был изображен фирменный знак, стерлядь. Продукция отправлялась по Волге на речных баржах.

Александр Стерлядкин был гласным городской Думы и председателем правления «Сызранского общества взаимного кредита». Он и его жена Анна Ивановна были попечителями начальных школ. Особой гордостью отца были пятеро сыновей. Старший, Николай, купец второй гильдии, работал в городской управе. Владимир, специалист-мукомол, в советское время заведовал отделом мельничной промышленности Симбирской губернии.

Дом А.А. Стерлядкина на улице Советской является типичным примером застройки центральной части Сызрани. Это скромное двухэтажное кирпичное здание, построенное в начале XX века в стиле эклектика. Его фасад слегка асимметричен из-за смещенной арки, ведущей во двор, которая находится в стороне от центрального балкона с чугунной литой оградой на втором этаже.