Русское село Логиновка появилось в 1800 году как Нижний Еруслан. Оно было основано на реке Еруслан малоземельными крестьянами-переселенцами из Орловской, Тамбовской и Тульской губерний. Название Логиновка получило в честь одного из первопоселенцев – Логина Безпалого.
В конце XIX века в Логиновке насчитывалось 2190 жителей.
В 1843 году тщанием прихожан была построена временная деревянная, холодная православная церковь с колокольней и престолом во имя Казанской Божией Матери.
В 1857 году на замену старому был построен большой деревянный храм. Здание имело деревянную ограду и один престол во имя Казанской Божией Матери, освящённый 26 мая (7 июня) 1859 года.
В штат причта входили священник, псаломщик и диакон, проживавшие в общественных домах. Церковная библиотека насчитывала более 300 изданий.
В 1890-х годах здание под руководством архитектора Т. С. Хилинского частично перестроили, после чего оно стало вмещать до тысячи прихожан. Вместо старой ограды была выстроена новая, каменная с деревянными решётками.
С 1909 года храм начали вновь расширять и обкладывать кирпичом (благодаря жителю села Парфену Яковлевичу Гопиенко, награжденному тремя Георгиевскими крестами за участие в боях на Шипке), однако все планы воплотить в жизнь не удалось из-за начала Первой мировой войны. В результате колокольня и купола остались деревянными.
После окончания основных работ заново благоустроенный храм был торжественно освящён 13 (26) декабря 1913 года. Празднования продолжались два дня, за которые был также освящён новый придел во имя Апостолов Петра и Павла.
Перестроенное здание обрело отопление на каменном угле, полы из терракотовых плиток, изготовленный фирмой И. М. Дикарёва в Москве дорогой иконостас с застеклёнными иконами, стены и своды украсили роспись и орнаменты. Для певчих в храме, вмещавшем более 1800 прихожан, были обустроены хоры в средней части здания.
Кирпичом также обложили деревянную сторожку, новую ограду выстроили каменную с железными решётками и воротами. Общая стоимость работ по благоустройству церкви составила около 90 тысяч рублей (большую часть суммы внёс Гопиенко).
В советское время храм был закрыт и разграблен. После 1936 года здесь располагалась казарма курсантов Краснокутского летного училища, а во время Великой Отечественной войны жили немцы, взятые в плен в Сталинграде. Потом, по советской традиции, храм был превращен в зерновой и продовольственный склад. В этом статусе он просуществовал до конца 80-х годов. В 1980-е годы в здании размещалась пекарня.
И уже в 1988 году, по заключению специалистов и архитекторов, прибывших по просьбе архиепископа Пимена, разрушения приняли необратимый характер, и спасти храм не представляется возможным."
В 1896 году было построено просторное каменное здание земской школы (кроме неё в селе действовала церковно-приходская школа), в одном из помещений которой через год открылась библиотека-читальня, учреждённая в память Священного Коронования Государя Императора Николая II.
