«Насколько сил хватит у русского печатного органа, – писал Краевский своему старому другу В. Ф. Одоевскому, – он должен поддерживать всякую прогрессивную меру правительства, выражая собой одобрение лучшей, образованнейшей части общества, и побивать всеми своими кулаками всякое поползновение к ретроградности».

В итоге его идею об издании газеты поддержали министр внутренних дел П. А. Валуев, министр финансов М. Х. Рейтерн и особенно министр народного просвещения А. В. Головнин, предложивший Краевскому помощь в первый же день своего назначения на министерский пост. Валуев добился высочайшей поддержки начинания Краевского, рапортуя, что издатель «согласен подчиниться влиянию III отделения и Министерства внутренних дел, если ему будет оказано пособие…», а Головнин окончательно определил на содержание газеты весьма приличную сумму – 12 000 рублей в год. Деньги выдавались «помесячно, регулярно, безотчетно». Он же редактировал программу газеты, появившуюся в первом номере «Голоса» 1 января 1863 года. «Мы стоим за деятельную реформу, – говорилось в ней, – но не желаем скачков и бесполезной ломки… Мы не хотим льстить правительству, не желаем льстить и народу, не намереваемся заискивать в той среде, которая известна под именем «юной России» (то есть радикалов. – Д. О.)… Постараемся усвоить те обильные последствия блага, которыми дело реформы успело уже обозначиться…» Огарев из эмиграции отозвался на это довольно зло: «Голос влажный, голос невский; Головнинский, валуевский; Издает Андрей Краевский…»

Не менее желчно реагировали голоса «справа» – конкурент от консерватизма М. Н. Катков, издатель «Московских ведомостей», извещал читателей и о сумме, и о времени ее выдачи Краевскому, обвинял «Голос» в официозности, а значит, в подкупе. В ответ Краевский заявлял, что «официоз» лучше «полуофициоза», намекая на то, что и катковская газета имеет своих покровителей (в частности, увековеченного А. К. Толстым Тимашева). Газетно-публицистическая война Краевского и Каткова, «Голоса» (23 000 подписчиков) и «Московских ведомостей» (6000 подписчиков) была войной двух направлений внутренней политики – либерального и консервативного.

В действительности Андрей Краевский не был марионеткой высшей бюрократии. Он умело находил сторонников на самом верху пирамиды власти и не мешал им думать, что они направляют политику газеты. При этом Краевский мог и избегать официального курса. Недаром министр внутренних дел Валуев в секретной переписке с министром финансов Рейтерном обвинял Краевского в «некотором уклонении» от того направления, «которое обязательно для газеты, получающей правительственную субсидию», и просил приостановить выдачу денег для «Голоса» в качестве наказания. Именно Валуев, отчаявшись в установлении полного контроля над Краевским, добился полного прекращения государственного финансирования «Голоса» после 1865 года. В том же 1865 году Краевский был «удостоен чести» получить одно из первых цензурных предостережений, согласно новым правилам о печати. Спустя год, когда цензура вновь набрала силу, он, также один из первых, подвергся судебному преследованию и попал под «строгий домашний арест» за публикацию статей о положении раскольников (всего за время выхода газеты Краевский получил более шестидесяти цензурных взысканий). Однако к этому времени Краевский уже добился устойчивого финансового положения и создал корреспондентскую сеть не только в столицах, но и в провинции и за рубежом. Он же стоял у истоков первого информационного агентства печати в России – РТА (Русское телеграфное агентство), созданного в 1866 году. Многие материалы изданий Краевского начинаются словами о том, что информация получена из первых уст: «мы слышали», «нам говорят»…