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