С конца 1870-х годов деревня Софьинка относилась к приходу Михайло-Архангельской церкви в селе Змиевка Сердобского уезда. Самостоятельный приход при Никольской церкви был создан по указу Святейшего Синода от 4 июня 1912 года. В него вошли деревни Аннино, Аннино-Зыбино, часть Изобильного прихода и поселенцы из окрестных земель, находившихся в Софьинском имении и на землях крестьянского поземельного банка.

Закладка церкви-школы в деревне Софьино Сердобского уезда состоялась 14 сентября 1905 года в честь коронации императора Николая II и императрицы Александры Фёдоровны. Однопрестольная деревянная церковь была возведена в 1911 году на средства прихожан. 3 июля 1911 года её освятили во имя святителя Николая Чудотворца. В 1913 году при церкви был создан кружок ревнителей православия. За церковью числилось 33 десятины пахотной земли.

Церковь была закрыта и, вероятно, разрушена в конце 1920-х или середине 1930-х годов. В конце 1980-х годов деревня прекратила своё существование.