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

Митрополитом Антонием был посвящен в сан дьякона и священника. Пастырский путь проходил в храмах русских городов: Старой Руссе, Тихвине и Выборге. В Эстонии отец Алексий 14 лет прослужил в храме города Вярска и двенадцать - в Нарвском Воскресенском соборе. Более десяти лет преподавал Закон Божий в Нарвской Православной гуманитарной школе. Два года был настоятелем храма Богоявления Господня города Йыхви.

В 2010 году отец Алексий был командирован в Финляндию и до последнего времени служил в Свято-Троицком храме Финляндской православной церкви города Хельсинки.

Погиб 12 марта 2012 года на шоссе Тарту-Вярска около 20 часов, возвращавшегося домой отца Алексия сбил легковой автомобиль.

Чин отпевания протоиерея Алексия Самолдина был совершен в храме свв. Захария и Елизаветы города Ряпина.

Вечная ему память и вечный покой.