История этого дома основана на истории старой церкви, некогда стоявшей по соседству. А называлась она – Духосошественская церковь (во имя Сошествия Святого Духа) и была построена в 1800–1802 гг. на месте деревянной. Находилась на перекрестке Покровского переулка (ул. Коммунистическая) и Духосошественской улицы (ул. Большевистская). Имела два престола. Сама церковь была однокупольной, довольно изящной, в стиле классицизма. Колокольня же строилась в башенном стиле, из-за этого смотрелась слишком тяжелой по отношению к церкви. На верхнем холодном этаже был престол во имя Сошествия Святого Духа, а в нижнем теплом этаже – престол во имя великомученика Иоанна Воина. В церкви хранилась икона Сошествия Святого Духа с датой 1766 года.
Церковь национализировали в 1918 году на основании Декрета об отделении церкви от государства. А затем закрыли 21 февраля 1930 года. В середине 1930-х гг. и вовсе разобрали. А из её кирпичей (которым сейчас уже более 200 лет!) в 1932 году был построен трехэтажный жилой дом № 58. Здесь располагались квартиры с общими кухнями. Но и это по тем временам считалось очень престижным жильем.
Сейчас дом остается жилым, за исключением первого этажа, где расположились магазины.