Никольская церковь в Шемышейке впервые упоминается в 1705 г. В 1717 г. она была сожжена кубанцами, и затем восстановлена. В 1782 г. построили следующее здание. После того, как оно сгорело, в 1901 г. было возведено последнее перед революцией деревянное здание, с приделами во имя Рождества Христова (справа) и Рождества Пресвятой Богородицы (слева).
В советское время церковь была закрыта и снесена. В 1992 г. в деревянном, обложенном кирпичом здании кинотеатра был открыт Никольский молитвенный дом, освященный малым чином в том же году первым настоятелем священником Николаем Наумчуком. В 1996 г. молитвенный дом освятил великим чином архиепископ Серафим.
С конца 90-х гг. строится новый каменный храм.
К 2001 г. возведен фундамент и стены цокольного уровня.
На 2014 г. строительство церкви подведено под крышу.
В марте 2015 г. на Никольский храм был поднят купол с освящённым крестом.
Осенью 2017 г. проведены кровельные работы и монтаж водосточной системы.
Весной 2018 г. прошло застеклению оконных проёмов храма.
Адрес: 442430, р.п. Шемышейка, ул. Ленина, 36
Настоятель: Иерей Александр Александрович Рысин
Престольные праздники:
22 мая, 19 декабря – свт. Николая Чудотворца.