Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.
Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).
Оба варианта корректны.
Возможны оба варианта, но лучше: к 65-летию.
Запятая ставится.
Правильно: вернулся с матча, который проходил на стадионе; вернулся со стадиона, на котором проходил матч.
Да, могут.
Кавычки в данном случае нужны, так как в состав названия входит слово, написанное буквами русского алфавита.
Верно: со Всемирным...
Лучше так: По лестнице в небо – до знания, кто ты.
Запятые в этом предложении не требуются.