With the exception of Pravda, these holdings are current.
Argumenty i fakty : biulleten ordena Lenina vsesoiuznogo obshchestva "Znanie," lektoram, ropagandistam, politinformatoram, agitatoram
Moskva : Izd-vo "Znanie",
Main Newspaper
One month's backfiles.
Izvestiia
Moskva : Izd-vo "Izvestiia,"
Main Newspaper
One month's backfiles in paper
Online through Access World News, 1996-
Literaturnaia gazeta : organ Pravleniia Soiuza sovetskikh pisatelei SSSR
Moskva : Tip. Gudok
Main Newspaper
Print edition: one month's backfiles
Microfilm: 1955-1991
Nexis Uni
Follow the World and Eastern Europe links. Some of the newspapers are back filed for a month, but the focus is on providing today's news.
Try the News and then World News sections. Click More Options and change the search default to Headline and Lead Paragraph.