История Никольского храма весьма увлекательна, хотя и содержит множество неясных моментов, но в целом достаточно изучена. Храм отметил свое двухсотлетие. Существует легенда о его строительстве, согласно которой Ф.М. Кутузов во время русско-турецкой войны получил приказ возглавить десант на одном из греческих островов, чтобы выбить оттуда турок. Когда корабль с десантом вышел в море, начался сильный шторм. Кутузов, осознав опасность, горячо молился святителю Николаю, покровителю мореплавателей, и дал обет: если останется жив, построит храм в его честь в своем родовом имении. Кутузов выжил и, вернувшись в Щелыково после войны, выполнил свое обещание.

Строительство продолжалось около десяти лет, и в 1792 году храм был освящен. Церковь украшает окрестности и сохраняет память о своем создателе. Родовой склеп Кутузовых на Никольском погосте не сохранился, и время стерло могилы Федора Михайловича и его семьи. Теперь в ограде церкви почитают последнего владельца усадьбы, драматурга А.Н. Островского. В храме три престола: вверху, Святого Николая, внизу, Федоровской иконы Божьей Матери, а также Святых великомучеников Федора Стратилата и Георгия Победоносца. Храм украшает золотой иконостас, изысканная резьба и ряд величественных колонн. Издалека он напоминает большой корабль. Вероятно, благодаря могилам Островского, его семьи и музею, храм удалось сохранить в годы воинствующего атеизма.