Ежемесячная газета «Православный Валдай» начала издаваться с февраля 2003г. по благословению архиепископа Новгородского и Старорусского Льва под редакцией благочинного Валдайского округа, настоятеля Свято-Троицкого собора г. Валдая священника Алексия Судосы в виде 8 полос размером А-4 (того же формата, как и районная газета «Валдай»).

После перевода о. Алексия в Великий Новгород выпуск газеты продолжился в том же формате до августа 2004 г., ее редактором стал священник Петропавловского храма г. Валдая Игорь Грибов. Верстка и печать газеты выполнялись специалистами Валдайского информационного центра.

Начиная с 19 номера, новый благочинный Валдайского округа и настоятель Свято-Троицкого собора Игорь Бойцов изменил формат газеты, оформление заголовка и сам стал выполнять ее верстку. Теперь газета начала выходить на 4 полосах формата А3. С мая 2005г, начиная с 27 номера, газета стала уже 6-полосной. Печатается она в типографии Старой Руссы тиражом 998 экземпляров и распространяется, в основном, в Свято-Троицком соборе. К настоящему времени вышло из печати уже 52 номеров газеты.

Постепенно менялся не только внешний вид газеты, но и ее содержание. Оформились постоянные рубрики. Так, последняя полоса газеты отведена для Ленты церковных новостей, которая формируется в виде выборки наиболее важных и интересных сообщений (в первую очередь, касающихся жизни нашей Епархии) из ежедневной рассылки новостей «Православие.ру», получаемой через Интернет. Первая полоса газеты обычно посвящается Двунадесятым или другим великим праздникам, отмечаемым в текущем месяце.

Постоянными стали рубрики «Вопросы священнику», «Вести благочиния», «Заметки паломников», более-менее регулярными – «Православный библиофил», «Христианская семья», «Новоначальному», «Из истории Валдайских храмов».

Для последней из названных рубрик использовались материалы, почерпнутые из публикаций на эту тему, вышедших до 1917 года (брошюры краеведа П. Силина, описание Короцкого Тихоновского монастыря иеромонаха Задонского монастыря Геронтия), и последнего десятилетия XX века (краеведческая брошюра Ю. Поведского). В ряде номеров газеты публиковались статьи на историческую тему Н. П. Яковлевой, ведущего научного сотрудника Валдайского филиала Новгородского музея-заповедника. Ведется работа в Новгородском архиве для поиска дополнительных сведений о клириках и храмах Валдайского уезда.

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