Первый выпуск газеты вышел в свет 1 июля 1956 года. До апреля 1966 года газета являлась органом Бюро ЦК КПСС по РСФСР и Совета Министров РСФСР, затем являлась газетой ЦК КПСС. С 1 января 1974 — орган ЦК КПСС, Верховного Совета и Совета Министров РСФСР.
Согласно Указу Президиума Верховного Совета РСФСР от 30.09.1958 и его обновлённой редакции 1980 г., а впоследствии — Закону РСФСР «О порядке опубликования и вступления в силу законов РСФСР и других актов, принятых Съездом народных депутатов РСФСР, Верховным Советом РСФСР и их органами» (№ 89-I от 13 июля 1990), «Советская Россия», наряду с «Ведомостями Верховного Совета РСФСР» (затем — «Ведомостями Съезда народных депутатов РСФСР и Верховного Совета РСФСР»), была средством официальной публикации российских законов и других нормативно-правовых актов парламента и его органов. Законом № 464-I от 27.12.90 эта функция была передана новосозданной «Российской газете».
В 1982—1983 годах газета приняла участие в организации трансконтинентальной экспедиции, осуществившей самый длительный переход в истории арктических путешествий — 10 000 км, от Уэлена до Мурманска. Она получила известность как «Полярная экспедиция газеты „Советская Россия“»[1] под руководством почетного полярника Сергея Соловьёва, оргкомитет экспедиции возглавил лично великий полярник Иван Дмитриевич Папанин.
Занявший в 1986 г. пост главного редактора Валентин Васильевич Чикин в 1990—1991 гг. превратил газету в оппозиционное союзному руководству издание и рупор для идей КП РСФСР и лево-патриотических сил. В частности, в ней были опубликованы статьи «Архитектор у развалин» Геннадия Зюганова (против одного из идеологов Перестройки А. Н. Яковлева) и «Слово к народу» (воззвание советской интеллигенции, направленное против руководства РСФСР), письмо Нины Андреевой «Не могу поступиться принципами» («манифест антиперестроечных сил», по выражению А. Н. Яковлева).
В 1990 г. Совет Министров РСФСР учредил свою газету — «Российские вести», Верховный Совет РСФСР учредил «Российскую газету». Таким образом, «Советская Россия» осталась чисто коммунистической газетой. Во второй половине 1990-х годов сначала в «Правде», затем в «Советской России» выходил вкладыш «Правда России» как орган КПРФ. После 100-го номера «Правда России» стала выходить как самостоятельная газета[источник не указан 1266 дней].