Деревянная церковь в селе Рассыльном построена в 1797 году на средства прихожан во имя великомученика Георгия Победоносца. В 1852 году расширена с северной и южной сторон. В 1860 году устроен новый иконостас.

В 1930-е годы церковь закрыли. Храм разобрали на бревна для местной школы, а остатки сожжены.

В 2015 году по инициативе уроженца деревни Рассыльная Виктора Шекшуева началось строительство часовни. 16 ноября 2018 года по благословению митрополита Орловского и Болховского Антония епископ Мценский Алексий, викарий Орловской епархии, освятил храм-часовню.