В 1660 году на площадке между двух ручьев Паутова и Ершова был построен храм Николы Мокрого. Его композиция напоминает композицию храма Иоанна Златоуста, но имеет более дробный силуэт и сухость в прорисовке. Это четырехстолпный пятиглавый храм с двумя приделами и шатровой колокольней на северо-западном углу паперти. В конце XVII века был расписан интерьер мастерами во главе с Гурием Никитиным, отличительной чертой искусства которого являлось выполнение церковных сюжетов в повествовательной манере. Если внимательно посмотреть на притворы церкви, то можно заметить, сколь щедро они украшены изразцами. Пышность их декора не имеет равных в Ярославле.
На освящении в 1677 году присутствовал сам царь Алексей Михайлович, что говорит об особенном значении создания храма для культуры Руси.
Давно уже нет тех ручьев, вместо них с храмом соседствует военная академия, но церковь стоит и будет стоять еше долго, радуя православных жителей города и принося свет в их жизнь.