6 февраля 1899 года неподалеку от станции Просница Пермь-Котласской железной дороги прошло торжественное освящение места для строительства церкви во имя благоверного князя Александра Невского и равноапостольной Марии Магдалины. Эта церковь была перевезена из села Верхопросницкое, где она была построена и освящена 12 ноября 1870 года в честь Афонской иконы Божией Матери. После возведения в селе новой каменной церкви, деревянная была продана на станцию Просница. Здесь её вновь собрали усилиями прихожан и приписали к приходу села Чепецко-Ильинского Вятского уезда. Освящение состоялось 17 октября 1901 года во имя святого благоверного князя Александра Невского и святой равноапостольной мироносицы Марии Магдалины.

По указу Святейшего Синода Русской Православной Церкви от 19 сентября 1902 года и решению Вятского епархиального управления в конце того же года при Александро-Невской церкви был открыт приход. Селение у станции Просница Пермской железной дороги получило статус села и название Александровское.

В послереволюционные годы село Александровское лишилось своей Александро-Невской церкви и названия, превратившись в станцию Просница. В здании церкви последовательно размещались изба-читальня, библиотека, райвоенкомат, детский сад, больница и музыкальная школа. В начале 1970-х годов, с постройкой новой школы, церковь была окончательно снесена.

15 февраля 1998 года, в праздник Сретения Господня, жители Просницы собрались на праздничный молебен. А 27 декабря 1998 года, впервые за многие десятилетия, с тех пор как село Александровское лишилось своей церкви и названия, здесь была отслужена Божественная литургия. Новая церковь освящена в честь святого благоверного князя Александра Невского. Чин освящения престола провел благочинный Кирово-Чепецкого округа протоиерей Николай Федько.

Администрация Просницы передала под церковь здание барачного типа, где во время войны размещался тыловой госпиталь, а после войны находились музыкальная школа, библиотека и мастерские службы быта. После капитального ремонта и переоборудования в 1996 году, накануне праздника Преображения Господня, над молельным домом установили купол с крестом.

9 июня 2006 года была освящена часовня в честь Святой Троицы, построенная на местном кладбище.