В селе Алексино до постройки каменной церкви стояла деревянная церковь Святителя Николая с приделами трех Святителей и мученика Савина, вверху церкви был придел святителя Василия Кесарийского, а в трапезной — мученицы Параскевы. Деревянная церковь существовала до 1827 года.
В 1790 году помещик Закревский продал часть села и земли графу Александру Романовичу Воронцову, сыну графа Романа Илларионовича Воронцова, первого Владимирского губернатора. Он владел усадьбой Андреевское, с которой связаны многие страницы Российской истории. А.Р. Воронцов был незаурядным государственным деятелем, в особенности проявил себя на дипломатическом поприще. Александр Романович поддерживал теплые дружеские отношения с выдающимся архитектором Николаем Александровичем Львовым, по проекту которого возводилась каменная церковь в селе Матренино, Рощино. Переписка А.Р. Воронцова с управляющим говорит о непосредственном участии Воронцова в строительстве церкви в Матренино. В частности, он предписал, что начинать надо с колокольни, определил место строительства, обещал наделать и поставить кирпич для строительства колокольни. Колокольня в Матренино была завершена в 1798 году.
После этого события, построения в соседнем Матренино каменной колокольни, сход села Алексино решил начать сбор средств для построения в Алексино каменной колокольни с последующим возведением каменного храма. Граф A.Р. Воронцов пожертвовал 500 рублей на строительство. В 1832 году в Алексино был освящен каменный трехпрестольный храм Святителя Николая Чудотворца с приделами Архистратига Божия Михаила и Казанской иконы Божией Матери в трапезной. Видимо, средств на строительство было достаточно, поэтому в «Историко-статистическом описании» указано: «храм пятиглавый, колокольня устроена одновременно с церковью». Каменная колокольня в Алексино повторяет архитектуру колокольни храма Воскресения в Матренино, но построена на один ярус ниже.
В советские времена, в 1930-х годах, Никольская церковь в Алексино была закрыта и разорена. В дальнейшем храм использовался под хозяйственные нужды. Восстановление началось в начале 2010-х годов. На сегодняшний день храм активно восстанавливается. Закончены штукатурные работы, установлены окна, храм покрыт новой крышей, сложены обогревательные печи. Архитектурный облик изменен, пока что храм с одной главкой вместо пятиглавого. В храме в летнее время совершаются молебны и панихиды.