Церковь введения во храм Пресвятой Богородицы иначе называется как Введенская церковь или Богородицкая церковь.
Строительство храма в Ейске началось в 1990-х годах. Его основанием стало дореволюционное одноэтажное церковное кирпичное здание. А первая закладка камня с именем Пресвятой Богородицы состоялась в 1915 году. 5 июня 2005 храм был освящен митрополитом Исидором.