Этот дом был построен в XIX веке, а если точнее, то в его первой половине. История не сохранила фамилии первых владельцев, но зато сохранила фамилии следующих. Примерно в середине века дом перешёл к семье Пажетновых, которые устроили в нём постоялый двор. Через несколько лет его купил А. Ф. Москалев, сдававший дом для воинских частей.
А теперь самая интересная часть истории этого здания: в апреле 1894 года там побывал приехавший в Воронеж к друзьям Лев Николаевич Толстой. Великий русский писатель посетил в городе В. Г. Черткова и семью Русановых, и его дочь М. Л. Толстая писала об этом путешествии в письме к Л. Ф. Анненковой. А конкретно в этом доме по теперешней улице Платонова Лев Толстой навещал свою незаконнорожденную племянницу Елену Сергеевну Денисенко.
Поначалу не было точно известно, в каком доме останавливался Толстой, но теперь это достоверно установлено. Когда Толстой приехал в эту усадьбу, она ещё продолжала строиться. Главный дом был уже доделан, а вот флигеля — нет. В главном доме И. В. Денисенко снимал у владельцев особняка, Быстржинских, квартиру.
Сейчас дом находится не в лучшем состоянии, но он легко узнаётся по памятной доске с красноречивым портретом Л. Н. Толстого в её центре.