Сохранившееся здание построили в 1822–1824 годах по проекту Осипа Бове. Сегодня оно известно как подворье Православной церкви Чешских земель и Словакии.
Позже на месте сгоревшей церкви поставили новую — уже Никольскую. Она быстро получила роль слободского храма котельников — мастеров, изготавливавших котлы и другую утварь.
Каменный храм на этом месте построили в 1657 году купцы Строгановы. Они также устроили в здании семейную усыпальницу. Но этот храм сгорел в пожаре 1812 года.
А в 1822-1824 годах на средства князя С.М. Голицына построили новое здание по проекту Осипа Бове. Именно оно дошло до наших дней. Изюминка здания — портик с тремя скульптурными барельефами («Вход Господень в Иерусалим», «Поклонение волхвов», «Избиение младенцев») в южной части.
В XIX веке Никольская церковь в Котельниках пополнилась приделом в честь мученицы Евдокии.
Богослужения возобновились в 1992 году. Храм святителя Николая в Котельниках отреставрировали, и он получил статус подворья Православной церкви Чешских земель и Словакии. А в 1999 году Православная церковь Чешских земель и Словакии передала в дар храму частицы мощей святых мучениц Людмилы и Вячеслава Чешских.
...изначальный проект храма работы Бове несколько скорректировал архитектор Доменико Жилярди в духе позднего ампира.