Село Новокрасивое, ранее известное как «Новая деревня», было основано около 90 лет назад выходцами из казённых крестьян, ранее проживавших в черте города Ефремова.Название села связано с его расположением на реке Красивая Меча, отсюда и название «Красивое», а приставка «Ново-» указывает на его недавнее основание.
Строительство каменного храма во имя святых апостолов Петра и Павла началось в 1870 году на средства крестьян-прихожан. К 1875 году была завершена тёплая трапезная часть с приделом во имя святой мученицы Параскевы, а в 1888 году — основное здание храма. В 1905 году трапезная была расширена, и началось строительство колокольни, завершённое в 1906 году. Здание храма кирпичное, с колокольней аналогичной конструкции.
В архитектурном плане храм представляет собой сочетание восьмерика на четверике, перекрытого восьмилотковым сводом. Переход от четверика к восьмерику осуществляется с помощью тромпов. Такое решение характерно для провинциальной культовой архитектуры XIX века.
В советский период, предположительно в 1936–1937 годах, храм был закрыт. Последним настоятелем перед закрытием был иерей Михаил Докторов, репрессированный и скончавшийся в изгнании в Средней Азии. В июле 1990 года здание храма было возвращено общине прихода, после чего начались восстановительные работы. Была полностью восстановлена зимняя трапезная, вновь возведена колокольня, для которой Игорем Вячеславовичем Крюковым был подарен набор из пяти колоколов. В 2005 году, спустя 120 лет, был вновь освящён престол зимней трапезной, а 11 июля 2011 года — престол в честь апостолов Петра и Павла.
