Да, оба слова пишутся с прописной буквы: Крещение Руси. Такое написание соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово и входящие в состав названия имена собственные.
Правильно: 1025 лет Крещению Руси (но: 1025-летие Крещения Руси). См. также ответ на вопрос № 261365.
В названии Древняя Русь оба слова пишутся с прописной буквы. А вот прилагательное древнерусский пишется со строчной буквы. Правильно: памятники Древней Руси, но: древнерусские памятники, древнерусская литература.
Правильное написание: недожаренный.
Правильно: восточнорусский.