Тщанием прихожан в Самойловке Успенская церковь была построена к 1817 году. Престолов в ней кроме главного Успения Божией Матери было два: в правом приделе – во имя Святителя Николая Чудотворца и в левом – во имя Благоверного князя Александра Невского. Левый придел упоминается в документах 1872 года: «Резолюцией Его Преосвященства 14 августа 1872 года разрешено: духовенству с прихожанами исправить в главном Успенском храме повреждения, причиненные молнией, и устроить в придельных храмах Святителя Николая и Святителя Благоверного Князя Александра Невского печи, за счет прихожан». В каком году был упразднен левый придел не выявлено. В Клировой ведомости за 1912 год указаны два престола: главный придел Успения Божией Матери и правый во имя Святителя Николая Чудотворца. Очевидно, Александро-Невский придел был к тому времени упразднён.
В штате церкви изначально числились: два священника и два псаломщика. Вакансия диакона была открыта резолюцией епископа Павла Вильчинского 24 ноября 1886 года. Священниками Успенской церкви в XIX — начале XX веков были: Строков Андрей Семёнович, Цветков Николай Андреевич – благочинный, Мирандов Фёдор Елпидифорович – благочинный, Питаевский Иван Львович, Мирандов Григорий Елпидифорович, священник на вакансии диакона Афинский Петр Григорьевич, Лебедев Алексей Михайлович.
Дома для священно и церковнослужителей были построены на церковной усадебной земле, отведенной прихожанами, и составляли собственность церкви. Из других построек к церкви относились: каменная ограда, двухэтажная сторожка, сарай, лавка на базарной площади, сдававшаяся в аренду в пользу церкви.
В 1841 году храм посетил епископ Саратовский и Царицынский Иаков Вечерков. Он рекомендовал открыть училище для мальчиков слобод Трех Островов и Елани. Благодаря стараниям протоиерея Андрея Строкова и члена попечительства Тимофея Сложеницына, был произведен ремонт помещения сторожки, на пороге которой 15 сентября 1843 года были встречены первые ученики. Грамоте детей обучал священник А. Строков вместе с диаконом Николаевской церкви Алексеем Кашинским.
