Построена в 1905 г. усилиями ярославского купца Николая Градусова, освящена 11 сентября этого же года архиепископом Яковым. Каменное здание церкви, с каменной колокольней помещалось в нижнем этаже здания второго высшего начального училища (Б.Федоровская, дом 14). Однопрестольная.
При церкви были штатные священник и псаломщик. Для помещений причта в 1900 г. Н.М. Градусовым были построены два деревянных дома, которые находились в ведении Ярославского городского общества. Пять квартир церковно-причтовых домов сдавались внаймы, доход с них шёл на содержание церкви. В 1906 году, например, выручка от «квартирования» составила 600 рублей. Причт содержался на проценты с капитала, внесенного Н.М. Градусовым (5% капитал 2-го внутреннего займа 1905 г. в 15000 руб.). Причт и церковь платили взнос на духовно-учебные заведения.
Церковные доходы (свечной, кружечный и кошельковый) в 1906 г. составили 250 руб. 65 коп.
В церковной библиотеке имелись книги для чтения (до 25 томов в 1915 г.), выписывались Церковные и Ярославские Епархиальные ведомости, ярославский журнал «Приходская жизнь».
Церковный попечительный совет существовал с 1914 г.
В 1912 г. в Никольской церкви было 77 прихожан - 34 мужчины и 43 женщины.
ГАЯО. Ф.80. Оп.1. Д. 1828, Ф.230. Оп.2. Д.4897. Л. 93-100, Д.5396. Л.1-12, Д.5522. Л.57-66.