Предшественником современного села Александро-Невского в Тарумовском районе республики Дагестан была казачья станица Сосоплинская. Государь Император Александр II Николаевич («Освободитель») 11 мая 1857 года «повелеть соизволил: ... переименовать эту станицу по неблагозвучности названия оной в «Александро-Невскую». Еще в 1853 году было решено перенести в станицу тогда еще Сосоплинскую, Кизлярскую Свято-Троицкую церковь.
Кизлярская Троицкая церковь впервые сооружена вместе с поселением терских казаков при крепости Кизляр (1736). В 1740 г. церковь была разграблена и сожжена при нападении горцев, а ее священник Лавр уведен в плен. Вновь построена в 1759 г. Здание деревянное с колокольней. Престол в ней один во имя Троицы Живоначальной. 1 ноября 1831 г. подверглась нападению горцев и разграблению. К 1843 г. колокольня обветшала.
На перенос и постройку церкви в станице Сосоплинской составлен план и смета, которые направлены в полковое правление Кизлярского полка Кавказского линейного казачьего войска. Перенос церкви из станицы Кизлярской и постройку новой взялся осуществить государственный крестьянин Киевской губернии Прохор Федорович Залыгин 11 октября 1860 г., о чем был составлен контракт с обществом станицы Александро-Невской. Сумма контракта - 4790 рублей серебром. Срок окончания строительства – не позже 11 апреля 1862 г. Свои обязательства подрядчик выполнил.
Церковь была построена в 1862 г. Пока не удалось найти данные о дате освящения. Причт церкви состоял из священника и псаломщика. Для священника был построен общественный дом. Церковь имела причтовую землю 177 десятин и церковную 300 десятин. Церковной землей пользовалось станичное общество. В 1857 году к станице Сосоплинской был прикомандирован священник Палладин Николай Егорович, который затем был утвержден в качестве штатного.
22 мая 1879 г. начальством Кавказской епархии (Ставрополь) разрешено построить новую деревянную ограду вокруг церкви ст. Александро-Невской Кизлярского округа, на сумму, вырученную от аренды церковной земли.
12 мая 1884 г. Епископ Кавказский и Екатеринодарский Герман (Александр Косьмич Осецкий) прибыл к вечеру в станицу Александроневскую, где имел ночлег. Ограда вокруг церкви этой станицы и церковная сторожка новые, но иконостас церкви ветх и требует замены новым.
В память и ознаменование Священного Коронования Их Императорских Величеств [14/27 мая День Священного Коронования Их Величеств (1896)] прихожане Троицкой церкви станицы Александро-Невской соорудили для храмовой иконы Святой Троицы серебряную ризу, стоимостью 529 руб. 5 коп. На докладе Синодального Обер-Прокурора о пожертвованиях во Владикавказской епархии 19 января 1897 г. Император написал: «Прочел с удовольствием».
В апреле 1904 г., обозревая церкви Владикавказской епархии, станицу посетил епископ Владикавказский и Моздокский Владимир (Филарет Алексеевич Синьковский). Протоиерей Г. Максимов, сопровождавший епископа, отметил: «церковь деревянная, не богатая… Ни пение народное, ни познания учеников не могли порадовать Владыку — все в небрежении и не имеет доброго руководителя».
В июне 1908 г. икона Божьей Матери Моздокская следовала из Моздока в Кизляр и окрестности, в том числе побывала в станице Алексадроневской с ночлегом в ней.
9 мая 1910 г. в станице на ночлег останавливался епископ Владикавказский и Моздокский Агапит (Антоний Иосифович Вишневский).
Священниками в Св.-Троицкой церкви станицы Александро-Невской служили: Никита Леонтьев Пещанский (1852 -?), Палладин Николай Егорович (1857 -?), Павел Глухарев (1884, награжден скуфьей), Михаил Касаевский (? – 29 дек. 1884), Василий Тимофеев (1885, умер), Димитрий Гранников (? – 1890), Александр Соломонов Жускаев (1890 - ?), Михайлов Иоанн (не позже 1895 — 10 дек. 1897), Громов Петр (5 янв. 1898 — 1909, уволен за штат 28 июля/16 авг. 1909), Гапоненко Михаил, выпускник Ардонской дух. семинарии (2 сент. 1909 – 13 сент. 1911), Касаевский Михаил Георгиевич (по др. данным, Гедгиевич), законоучитель станичного училища (13 сент. 1911 – ?).
22 октября 1914 г. священник Михаил Касаевский получил письмо с фронта, из Австрии, в котором группа станичников, служивших во 2-м Кизляро-Гребенском полку, сообщала о своей службе, потерях и о том, что они собрали 50 р. на сооружение иконы для аневской церкви и просили батюшку приобрести ее на свое усмотрение, "какую нужно". Сохранились имена и фамилии этих казаков. Один из них будущий полный георгиевский кавалер Леонтий Иванович Бабилуров.
В годы богоборчества здание церкви устояло, но использовалось сначала как зернохранилище, затем клуб, затем магазин. В 1998 г. здание было продано частному владельцу, снесено и на его месте поставлен частный дом с магазином на первом этаже.
Церковь располагалась в центре станицы. К сожалению, не сохранилось ни одного изображения (фотографии) этой церкви, в которой крестилось не одно поколение станичников.
В её бывшей ограде, во время Великой Отечественной войны, произведено захоронение двух воинов: Юрьева Макара Ксенофонтовича – гвардии подполковника, начальника штаба 10-й гвардейской Кубанской казачьей кавалерийской дивизии, погиб 23.12.1942 и Рященко Валентина Меркурьевича, гвардии капитана, помощника начальника 1-го (оперативного) отделения штаба той же дивизии, погиб 21 декабре 1942 г. Погибли они более чем за 200 км от места своего захоронения - в районе хутора Нортон Степновского района Орджоникидзевского края (ныне территория Степновского района Ставропольского края). До сих пор остается загадкой вопрос, зачем их повезли за 200 с лишним километров от места гибели, чтобы захоронить в Александро-Невской?
После войны все в той ограде бывшей церкви возведен обелиск с именами 78 аневских станичников, не вернувшихся с полей войны. 28.03.2014 там же установлена мемориальная плита в память о 4-х милиционерах, погибших в 2000 г. при исполнении служебного долга во время чеченской войны. Их имена: Фелькер Владислав Викторович, Авдеев Федор Владиславович, Птицын Семен Васильевич, Суворов Александр Анатольевич (уроженец ст. А-Невской, 1977 г.р.).
