Построена в 1822—24 (арх. О.И.Бове, в отделке здания участвовал Д. Джилярди) на месте находившегося здесь с 1688 каменного храма с приделом преподобных Зосимы и Савватия Соловецких (о его предшественнике — деревянном храме, впервые упом. в летописи 1547) на средства кн. С. М. Голицына в память о погребенных здесь его предках — Строгановых. Главный престол — святителя. Николая Чудотворца с небольшим сев. приделом преподобных Зосимы и Савватия Соловецких. В 1873 для служения ранних обеден зимой постр. второй придел преподобномученицы Евдокии, а к нему и колокольне пристр. входные лестницы. Местность (Котельники) названа по имени находившейся здесь в нач. XVII в. слободе ремесленников — кузнецов, изготовлявших котлы и металлическую посуду.

В стиле ампир. Над кубом храма — ротонда с полуциркульными окнами, разделенными пилястрами с фризом на бледно-голубом фоне стены. Над юж. портиком три скульптурных барельефных композиции — «Вход Господень в Иерусалим», «Поклонение волхвов», «Избиение младенцев». С ю.-з. над крыльцом — фигурный металлический навес.

Небольшая двухъярусная, квадратная в плане колокольня с арочным ярусом звона. Дом причта coop, в 1840-х.

Святыня — икона мученицы Людмилы Чешской с частицей мощей. После 1917 закрыт. В нем размещались лаборатория, геолого-гидрогеологическая экспедиция. Разобраны глава храма и частично колокольня. В 1970-х ремонтировался. Богослужения возобновлены в 1992 (придел преподобных Зосимы и Савватия Соловецких не восстановлен). С 1998 — Представительство Православной Церкви Чешских земель и Словакии.

Открыта Кирилло-Мефодиевская школа.