Для ответа на вопрос обратимся к тексту произведения М.Е. Салтыкова-Щедрина «Повесть о том, как один мужик двух генералов прокормил».
В повести нет прямого указания на то, какую газету читали генералы на острове.
Однако, можно предположить, что это была газета, издававшаяся в Санкт-Петербурге, так как генералы были петербургскими.
С учетом данной информации наиболее вероятным ответом является газета «Петербургские новости».
Ответ: «Петербургские новости»