История «Голоса» началась в 2006 году (до этого времени в «Искателе» была только стенгазета). Тогда по инициативе Валентины Викторовны Соколовой была создана газета для публикации отзывов «контактов» после посещения других отрядов. Практически сразу стало ясно: «Голос Искателя» — намного больше, чем просто сборник отчётов. С первых выпусков в «Голосе» публиковались статьи, интервью, рассказы, стихи искателей и комиссаров и многое-многое другое.
За 15 лет существования вышло более 150 выпусков «Голоса Искателя», сменилось несколько редакторов, дизайном и вёрсткой на протяжении этого времени бессменно занимался Кирилл Николаевич Губин.