В 1936 г. наркомом внутренних дел был назначен Ежов. Началась чистка в разросшемся аппарате НКВД; затем был сфабрикован ряд процессов над «вредителями» в промышленности и на транспорте. Кровавый террор стремительно набирал обороты. Настала очередь интеллигенции, еще оставшейся на воле, – были арестованы известные деятели науки, культуры. В 1937 г. на пленуме ЦК ВКП(б) снова вытащили на свет тезис об обострении классовой борьбы; пленум призвал НКВД к ужесточению репрессий против врагов народа. Возобновились процессы по делам партийных оппозиционеров; вместе с деятелями партии была уничтожена верхушка таких военачальников старой закалки, как маршалы Тухачевский и Блюхер. Этот небывалый по размаху страшный процесс не мог не коснуться православной Церкви. Практически все церковные архиереи были расстреляны или сосланы в концлагеря. С верующими велись беседы, во время которых следователи требовали отказаться от посещений церкви; арестовывали, как правило, только упорствующих. Надо сказать, что политика Сталина в области религии отличалась от прямолинейных действий Ленина, где уничтожению не было альтернативы, или от методов Хрущева во время его десятилетнего правления. Если Церковь нужна была Сталину для поднятия патриотического духа, как во время войны, или для укрепления советского государства и личной его власти, он не пренебрегал союзом с нею.
За время сталинского террора 1936–1938 гг. миллионы людей были расстреляны в тюрьмах НКВД и погибли в лагерях ГУЛАГа, среди них был цвет народа. Огромный ущерб был нанесен генофонду России, и чтобы восстановить его, если это вообще возможно, потребуется не одно поколение. Покончив с любыми проявлениями несогласия с действиями власти внутри страны, Сталин обратился к внешней политике, где его целью стало территориальное расширение СССР хотя бы в пределах границ царской России. В качестве союзника была выбрана гитлеровская Германия. В августе 1939 г. между СССР и Германией был подписан акт о ненападении, так называемый пакт Молотова – Риббентропа, секретная часть которого предполагала раздел Польши между двумя заключившими договор государствами. Через неделю Германия напала на Польшу. Англия и Франция объявили Германии войну, но никаких действий не предприняли. Так началась самая кровавая в истории война – Вторая мировая. В сентябре в Польшу с востока вторглись советские войска под предлогом оказания «помощи украинским и белорусским братьям по крови», в результате в состав Советского Союза вошли Западная Белоруссия, Волынь и Галиция. Сперва население этих исконно русских областей восторженно встретило своих освободителей от польского владычества, но очень скоро иллюзии о счастливой жизни в семье братских народов улетучились. В октябре был заключен договор о взаимной помощи с республиками Прибалтики, а Финляндии предъявлена нота с территориальными претензиями. Нападение СССР на Финляндию привело к его исключению из Лиги Наций. Война с Финляндией длилась три месяца и велась с переменным успехом.
В марте 1940 г. в результате подписания мирного договора с Финляндией граница СССР продвинулась на север. Летом 1940 г. СССР, обвинив прибалтийские государства в нарушении договора, занял территорию Эстонии, Латвии и Литвы, затем на юго-западе советские войска заняли Бессарабию и Северную Буковину. Сразу после этих действий советских войск было объявлено об образовании Литовской, Латвийской, Эстонской, Молдавской и Карело-Финской республик. Выступая перед Верховным Советом, Молотов обобщил результаты советско-германского соглашения: в течение года население Советского Союза увеличилось на 23 миллиона человек. В новых союзных республиках было много приходов православной Церкви; это, прежде всего, относится к присоединенным областям Украины и Белоруссии.