Церковь была заложена в 1893 году двумя епископами из Великого Устюга. Епископы те были уже совсем старенькие и вскоре после закладки церкви оба умерли. Место было выбрано в лесу, в двух верстах от ближайшей деревни. Почему именно там — остаётся неясным. Но какой-то побудительный мотив, очевидно, был. Есть версия, что в том месте мог подвизаться некий неизвестный пустынник-молитвенник. И люди к этой церкви потянулись, возникло селение, нынешняя Шайма. Шайминская Христорождественская церковь действовала до 1931 года, в 1931-м была закрыта, в 2001 году вновь открыта, и возобновлены службы.