Усадьбу возвели по заказу купца А. И. Костромина и кроме построек она включала в себя территорию сада, растянувшегося на откосе. 23 сентября 1825 года проект жилого трехэтажного дома с флигелем был утвержден. Через год на Рождественской улице появилось новое здание с рустикой на первом этаже, наличниками на окнах, лепным карнизом и другими архитектурными деталями экстерьера. Дом также украсили балкон и крыльцо с элементами художественной ковки, которые были отлиты из чугуна на заводе Шепелевых в Выксе.
Макарьевский купец А. Шушляев в середине 19 века выкупает усадьбу и вместо старого флигеля, решает выстроить новый двухэтажный с мезонином. Проект флигеля с жилыми комнатами, утвержденный 25 мая 1856 года, создал архитектор Н. И. Ужудемский-Грицевич. Флигель расположен в саду на границе с территорией, принадлежавшей Рождественской церкви.
Усадьба А. И. Костромина — А. Шушляева является частью комфортной прогулочной среды исторического центра Нижнего Новгорода, памятником архитектуры и объектом культурного наследия регионального значения.