С 1976г. по 1991г. в г. Безмеин приезжали священнослужители: Владимир Грачев;

Игорь Леванович; Георгий Хорунжий; Петр Копач, для исполнения Святых Таинств потребных для верующих. Крещение, причащение совершали в доме благочестивой семьи, где собирались верующие жители города.  После подачи заявления жителей города, в декабре 1991г., в местный исполнительный комитет Совета народных депутатов и получив согласие, но в первую очередь с благословения правящего архиерея (архиепископ Владимир Иким, Ташкентский и Среднеазиатский) люди с Божией помощью стали строить церковь во имя Святых равноапостольных Мефодия

и Кирилла. Строительство возглавил священник  Алексий Буланушкин (благочинный Ашхабадского округа).

  В августе 1992г. настоятелем назначен священник Андрей Сапунов, который осуществил до конца  строительство храма. 7 января  1994г. на праздник Рождества Христова в построенном храме служилась первая праздничная служба. В октябре 1997г. иерей Андрей был переведен на другой приход, а на место настоятеля был назначен иерей Андрей Пащенко.

На приходе не имеется летописи создания храма.