В Самойловке, благодаря усилиям прихожан, к 1817 году была возведена Успенская церковь. В ней, помимо главного престола Успения Божией Матери, имелись два придела: правый, посвящённый Святителю Николаю Чудотворцу, и левый, в честь Благоверного князя Александра Невского. Документы 1872 года упоминают левый придел: «Резолюцией Его Преосвященства от 14 августа 1872 года было разрешено духовенству и прихожанам устранить повреждения в главном Успенском храме, вызванные молнией, и установить печи в придельных храмах Святителя Николая и Благоверного князя Александра Невского за счёт прихожан». Точная дата упразднения левого придела неизвестна, но в Клировой ведомости 1912 года указаны только два престола: главный Успения Божией Матери и правый Святителя Николая Чудотворца, что свидетельствует об упразднении Александро-Невского придела.

Первоначально в штате церкви числились два священника и два псаломщика. Вакансия диакона была открыта 24 ноября 1886 года по резолюции епископа Павла Вильчинского. В XIX и начале XX веков священниками Успенской церкви служили: Андрей Семёнович Строков, Николай Андреевич Цветков, благочинный, Фёдор Елпидифорович Мирандов, благочинный, Иван Львович Питаевский, Григорий Елпидифорович Мирандов, священник на вакансии диакона Пётр Григорьевич Афинский, Алексей Михайлович Лебедев.

Дома для священнослужителей и церковнослужителей были построены на церковной земле, выделенной прихожанами, и принадлежали церкви. К другим церковным постройкам относились каменная ограда, двухэтажная сторожка, сарай и лавка на базарной площади, сдававшаяся в аренду в пользу церкви.

В 1841 году храм посетил епископ Саратовский и Царицынский Иаков Вечерков, который рекомендовал открыть училище для мальчиков из слобод Трех Островов и Елани. Благодаря усилиям протоиерея Андрея Строкова и члена попечительства Тимофея Сложеницына, была отремонтирована сторожка, где 15 сентября 1843 года приняли первых учеников. Обучением грамоте детей занимались священник А. Строков и диакон Николаевской церкви Алексей Кашинский.