Когда-то в села Быстрянка был храм Крещения Господня, разрушенный в 1930-е годы.

В 1999 году образовался приход церкви Крещения Господня.

В 2005 году приходу церкви Крещения Господня в административном здании села Быстрянка выделена комната.