Дом, принадлежавший наследникам А.И. Леднева, представляет собой трёхэтажное кирпичное здание, оштукатуренное и украшенное карнизом с сильным выносом. Главный фасад, выходящий на переулок Достоевского (ранее Казанский), выполнен в симметричном стиле. Этажи разделены горизонтальными тягами и профилированным венчающим карнизом, под которым размещён фриз с крупными декоративными элементами. Центральный вход подчёркивает симметрию фасада. Окна первого этажа имеют параболическое завершение и обрамлены светлыми камнями, аналогично оформлен и прямоугольный дверной проём. Первый и второй этажи украшены рустовкой и пилястрами с высокими нишами. На втором этаже расположены широкие прямоугольные окна с фигурными сандриками. Третий этаж имеет узкие прямоугольные окна, обрамлённые наличниками из небольших пилястр и горизонтальной тягой с полуциркульным завершением. Боковые фасады здания оформлены в том же стиле.

История дома начинается с 1906 года. После крупного пожара, уничтожившего центр Сызрани, городская дума постановила строить в центре только каменные здания. В документах 1909 года в квартале № 3 по Казанскому переулку упоминается каменный дом наследников А.И. Леднева, оценённый в 3000 рублей. Дом был муниципализирован по декрету от 20 августа 1918 года. На тот момент в нём находились 3 квартиры, 12 комнат, а общая жилая площадь составляла 85 квадратных саженей. В учётных карточках 1919 года указано, что в доме бывших наследников А.И. Леднева располагалась гостиница «Москва».