Храм святителя Николая Чудотворца в селе Екатеринино был построен в период с 1859 по 1863 год на средства помещицы Вырубовой, владелицы села. Строительство велось по благословению епископа Тамбовского Феофана (Говорова), впоследствии известного как святитель Феофан Затворник. Первоначально храм был приписан к Иоанно-Богословской церкви села Сычевка, но в 1863 году получил статус самостоятельного прихода.
Архитектура храма соответствовала распространенному в середине XIX века «русско-византийскому» стилю, характерному для сельских церквей того периода. Здание представляло собой одноглавый бесстолпный храм «кораблем» длиной 17,8 м, шириной 8,5 м и высотой 9,2 м. Крыша была покрыта железом и окрашена в зеленый цвет. Внутреннее убранство включало иконостас длиной и высотой 8,5 м, оцененный в 1910 году в 3 тыс. рублей.
В период с 1932 по 1937 год здание храма использовалось как сепараторный пункт, а в 1937 году было полностью разрушено. По свидетельствам местных жителей, кирпичи от разобранного храма были использованы для индивидуального строительства.
В 1996 году в селе Екатеринино был воссоздан приход святителя Николая Чудотворца. Для храма было приобретено и перестроено жилое здание в центре села. На крыше установлена луковка с крестом, а в 2012 году была построена колокольня. Первая литургия в новом храме состоялась 19 декабря 2002 года, в день престольного праздника.
С 2008 года приход имеет постоянного священника. За последние годы проведены работы по расширению храмового пространства, поднятию потолка, перестройке кровли и алтарной стены. Приходская жизнь включает регулярные богослужения по воскресным и праздничным дням.