В XIX веке это здание было построено, как православная церковь святого Феодосия Черниговского. Пришедшие в 1921 г. к власти большевики церковь закрыли, сняли купола и перестроили здание. В разные годы здесь располагались шахматный клуб и другие общественные организации. 21 сентября 1921г. перед Феодосьевской церковью был поставлен первый в СССР памятник Ленину (скульптор Сергеев). Через несколько лет памятник убрали, так как, сделанный на скорую руку, он стал разрушаться. Ниже приводится фотография из коллекции Дмитрия Ермакова
Сейчас здесь располагаются офисы частных компаний.