На самой крайней северо-воcточной окраине города Рязани, за Рыбной слободой, на береговой возвышенности реки Трубежа близ впадения в Оку была некогда церковь Николая Чудотворца, именуемая в народе «Никола Мокрый». И потому, что это населенное место как бы выдвинулось или «выползло» на край города, называлось оно Выползовой слободой. Никольский храм («Никола Мокрый») существовал до конца XVIII века.
В 1786 году Никольская церковь на этом месте была упразднена и перенесена сначала в Староямскую — Николодворянскую — церковь, а затем в начавшуюся строиться Никольскую церковь в новой Ямской слободе. В 1780 году Рязань получила новый регулярный план застройки города, и Ямская слобода, ранее простиравшаяся от реки Лыбеди до современной площади Свободы, была перенесена на южную окраину города.
В 1788 году построена каменная пятиглавая с колокольней Новоямская Никольская церковь, в народе «Николо-Ямская», с главным престолом в честь святого Николая Чудотворца. В храме было ещё три придела: преподобного Мирона; в середине в арке над дверьми в церковь — придел во имя святого Григория Просветителя Великой Армении. В 1822 году была построена колокольня.
Николо-Ямская церковь, сама по себе очень высокая, — своими пятью главками и колокольней с православным крестом видна была за несколько вёрст, даже с реки Оки.
После 1917 года главки Николо-Ямской церкви, колокольня и старинный иконостас были разрушены. Колокола, иконы и вся церковная утварь реквизированы новыми властями. В святом храме устроен и долго действовал пивоваренный завод. Пиво варили знатное и народ тому весьма радовался, но однажды святой источник, откель брали водицу для напитка, обиделся и иссяк. С тех пор заводик зачах и развалился.
В 1992 году, очень поврежденная, Николо-Ямская церковь возвращена Рязанской епархии. Было начато восстановление. Храм являлся подворьем Свято-Иоанно-Богословского монастыря.