Село Алексино является одним из самых древних поселений в Кольчугинском районе. Оно впервые упоминается в документах начала XIV века как владение Великих князей московских. Великий князь Иван Данилович Калита в своей духовной грамоте 1328 года завещал "село Алексинское сыну своему Ивану". Уже в этой грамоте Алексино упоминается как село, что свидетельствует о наличии церкви. В патриарших окладных книгах 1628 года упоминается "церковь Николы Чудотворца в селе Алексине". В середине XVIII века, помимо Никольского престола, в церкви были придельные престолы в честь Введения во храм Пресвятой Богородицы и Казанской иконы Божией Матери. Деревянная церковь была разобрана в 1873 году из-за ветхости. Современная церковь Введения во храм Божией Матери была построена в 1872 году, и в том же году освящён главный престол. В 1873 году освящён престол во имя Святителя Николая Мирликийского, а в 1875 году, в честь Казанской иконы Божией Матери. В советское время храм был закрыт и разорён.