До 2012 года в деревне Барыбинка, насчитывающей 60 жителей, храма не было. В праздник Святой Троицы 3 июня 2012 года, по благословению Высокопреосвященнейшего Алексия, митрополита Тульского и Ефремовского, жителями деревни была заложена часовня в честь святого апостола Андрея Первозванного. Основные труды и расходы по созданию и содержанию деревянного храма — часовни взял на себя один человек – Тягунов Андрей Борисович.
В настоящее время территория около храма благоустроена, имеется звонница и трапезная. В праздник Святой Пасхи 2014 года в храме была совершена первая Божественная литургия. А 14 января 2015 года митрополит Тульский и Ефремовский Алексий совершил великое освящение храма.
В марте 2018 года настоятель Ватопедского монастыря Святой Горы Афон архимандрит Ефрем передал в дар храму Андрея Первозванного благословенный Священный потир, который является копией Священного потира из часовни Священого пояса Богородицы на Святой Горе. Неподалеку от храма Андрея Первозванного освящен и благоустроен источник в честь преподобных Оптинских старцев.
Сайт Тульской епархии РПЦ
