Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.

Хотя словари и допускают, что существительное холокост в современной публицистической речи может употребляться в переносном значении как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам, всё-таки основное и главное значение этого слова – массовое уничтожение евреев в годы Второй мировой войны. Именно поэтому сочетание любой холокост выглядит странно.

Запятую ставить не нужно.

Часть предложения, начинающаяся со слова поскольку, относится все-таки только к части, непосредственно ей предшествующей (её крепости, терема и избы строились из дерева): именно в этой части излагается факт. Часть долгие годы Русь была страной деревянной заключает в себе авторскую обобщающую оценку. Заметим, что в этом предложении нарушена логика: авторская обобщающая оценка Русь была страной деревянной не является причиной того, что крепости, терема и избы строились из дерева; рядоположными эти утверждения (оценка и факт, обосновывающий оценку) также считать нельзя. Следовательно, союз и здесь неуместен, гораздо лучше было бы обойтись без союза и поставить после первой части двоеточие; в части, начинающейся с поскольку, также есть недочеты, которые желательно устранить: Долгие годы Русь была страной деревянной: её крепости, терема и избы строились из дерева, поскольку для русского человека дерево — это возможность воплощения строительной красоты, чувства пропорций и слияния архитектурных сооружений с окружающей природой.

В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

Правильно написание Совет Министров и в том случае, если имеется в виду официальное название высшего органа исполнительной власти какого-либо государства, например: Совет Министров Республики Беларусь.

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

Официальное название первого искусственного спутника – ПС-1 (простейший спутник – 1). В соответствии с международной системой регистрации космических объектов в рамках международной организации КОСПАР в 1957–1962 гг. космические объекты обозначались годом запуска с добавлением буквы греческого алфавита, соответствующей порядковому номеру запуска в данном году, и арабской цифры – номера орбитального объекта в зависимости от его яркости или степени научной значимости. Так, 1957α2 – обозначение первого советского искусственного спутника, запущенного в 1957 г. См. сайт Федерального космического агентства и статью «Искусственные спутники Земли» в Большой советской энциклопедии.

Сочетание космическая эра может быть написано с прописной буквы, если ему приписывается особый высокий смысл.

Общие требования к подписям подразумевают, что точка не ставится в конце строки, например: 

Ольга Алексеевна Иванова (Поленова) (1926–2009)

Гатчина, 1951 (здесь неясно, что именно обозначено: название произведения или место его создания)

В годы оккупации проживала в Красногвардейске. В 1943–1944 была угнана на работы в Пярну (Эстония), где находилась до освобождения города советскими войсками 

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.