Христорождественская церковь в селе Шайма Павинского района Костромской области была построена в 1896 году как деревянный храм с престолом в честь Рождества Христова. Освящение состоялось 31 октября 1896 года. Храм застрахован в Вологодском губернском земстве на сумму 3000 рублей.
Указом Святейшего Синода от 17 октября 1906 года за №1146 при храме был открыт самостоятельный приход с причтом из священника и псаломщика. Содержание назначено священнику 300 рублей, псаломщику 100 рублей в год. В 1908 году в состав прихода входили деревни Павинской волости: Каменный Лог, починки Бурковский, Валовой Лог, Высокие Дербы 1-я, 2-я и 3-я, Жеребцовский, Зубаревский, Мулынский, Плелый Полохи, Покосный Лог, Стариковские 1-й и 2-й, Суворовский, Трулинский, Хмельничный.
По клировым ведомостям 1916 года храм числился как приходская церковь Павинской волости Никольского уезда Вологодской губернии. В административно-территориальном отношении село Шайма находилось на правом берегу Жильской Шаймы, притока реки Ветлуги.
В начале XX века при храме служили священники: Димитрий Либровский (1906), Димитрий Кулаков (1907-1912), Николай Попов (Халезский, с 1912). Псаломщиками были Пётр Николаевич Варгасов (1897-1910) и Алексей Сараев (с 1910 года).
В 2001 году зарегистрирована местная религиозная организация православного прихода храма Рождества Христова села Шайма Павинского района Галичской епархии Русской Православной Церкви. Храм является действующим и отмечает престольный праздник 7 января по новому стилю.