Кілька вище Толчковской слободи, на території Спасо-Преображенського монастиря колись стояв Ніколо-Сковородский монастир, а поруч з ним знаходилося невелике селище Меленко. Меленко отримали свою назву на честь раніше діючих на даній території борошномельних вітряних млинів. Вважається, що назва монастиря походить від чавунної сковороди або била, за допомогою якого ченці оповіщали про початок служби. Є думки, що назва згадано глинистий грунт, на якій стояв монастир.

З історії монастиря відомо, що в 1609 році монастир сплюндрували поляки, а протягом 1650-х років при ньому проживав юродивий блаженний Ілля, який віщував пожежа, сокрушивший майже все місто. У 1660-х роках обитель скасували. На цьому місці в 1668 році відбулося закладення кам'яної Микільської церкви з боковим вівтарем в ім'я святого Прокопа. Освячення збудованого храму відбулося восени 1672 року. Протягом 1705-1707 років проводилася настінний розпис храму при роботі невеликої артілі изографов з Ярославля. Як тільки всі будівельні роботи були завершені, церква ще раз освятив святий Димитрій – Ростовський митрополит.

До сьогоднішнього дня до нас дійшов атласний антимінс, подарований святителем Димитрієм. Однією з найголовніших церковних ікон стала ікона Миколи Чудотворця, що знаходиться в літньому храмі – вона змогла вціліти в нищівному пожежі і залишилася абсолютно недоторканою вогнем. Багато парафіян шанували цю ікону як чудотворну. Крім цього, були ще дві ікони: Богоматері «Блаженне Лоно» і «Всіх Скорботних Радість».

В середині 1683 року було завершене будівництво мурованої теплою одноглавої церкви в ім'я Успіння Богоматері, в якій в 1885 році був облаштований приділ, який освятили на честь ікони «Всіх Скорботних Радість».

Важливо відзначити, що постійним благодійниками і дарувальниками храму були багаті купці з прізвища Карзинкины. Починаючи з 17 століття, при Ніколо-Мельницької церкви постійно вівся невеликий Синодик, який записувалися найбільш важливі та значні події, що відбулися в житті Ярославля, а також в межах усієї країни. У Синодике також згадувалися імена для поминання, які записувалися в ньому протягом трьох століть. У 1908 році даний джерело був опублікований отцем Димитрієм Предтеченської, що представило чималу значимість для всього Ярославля, адже можливо було відновити всі події, що відбулися рік за роком, які особливо запам'яталися тими чи іншими подіями.

У 1890-х роках товариство Великий Ярославської мануфактури прийняв рішення збудувати новий храм, але його закладка відбулася тільки влітку 1904 року. Проект храму був розроблений відомим академіком архітектури по імені Васильєв А. В. Церква закінчили тільки в 1908 році – якраз до 50-річчя фабрики, що було знаком вираження справжньої подяки Господу за її плідне існування.

Восени 1908 року храм був освячений в рамках урочистої церемонії. В церкві було три престоли, один з яких головний – освячений на честь Іоана Посника, а інші два придельные – на честь Андрія Критського і Михайла Архангела. Саме ці святі були обрані в якості святителів престолів, адже вони були соименными засновникам товариства БЯМ. Храм був збудований на виділені кошти Андрія Олександровича та Івана Андрійовича Карзинкиных і Гавриїла Матвійовича Ігумнова. Храм вміщував в себе близько трьох тисяч осіб.

При приході діяло три школи: однокласна на 450 учнів, церковно-приходська, що вміщає 120 учнів і школа, присвячена грамоті на 240 учнів. На прихід впливало Предтечевское товариство тверезості, зібрання якого іноді проводилися у театральному залі БЯМ.

Нікольський храм мав у своєму розпорядженні каплицю, розташовану на Широкій вулиці і вибудувану робітниками в пам'ять про одужання населення фабрики від епідемії холери в 1892 році. У 1939 році дзвіницю знесли, а закрита в роки радянської влади церква була повернена Російської Православної церкви в 1995 році.