Село основано в 1578 году при церкви в честь Рождества Христова, от которой и получило свое название. В XVII веке поселение являлось крупнейшим центром переработки рыбы. В XVIII веке Екатерина II пожаловала Рожденствено с прилегающими территориями Орловым.