Село Старая Порубежка известно с XVIII века и расположено на правом берегу реки Большой Иргиз. В 1880 году началось строительство каменной церкви во имя Николая Чудотворца. Строительство возглавил епархиальный архитектор Тадеуш Северинович Хилинский, а завершены работы были в 1896 году. Новый храм был возведён на средства прихожан, его здание было обнесено каменной оградой с воротами и часовней.
Архитектурно церковь представляет собой однопрестольный храм с колокольней, выполненный в стиле эклектики с элементами русского стиля. Внутреннее убранство храма было богато декорировано, включая иконостас и росписи. При храме действовала церковно-приходская школа, где обучались дети из окрестных деревень.
В советский период, в 1920-е годы, церковь была закрыта, а её здание использовалось для нужд колхозов. Впоследствии храм пришёл в запустение, а в 1960-е годы был разрушен. На его месте были построены жилые дома, и память о храме сохранилась лишь в названиях улиц и упоминаниях местных жителей.
В 1990-е годы местные жители начали восстановление утраченной святынь. В 1998 году был основан приход в честь Николая Чудотворца, и начались работы по восстановлению храма. Были собраны средства, проведены реставрационные работы, и в 2000 году храм был освящён. С тех пор церковь вновь стала центром духовной жизни села, проводятся регулярные богослужения, крестины и другие обряды.
