Спочатку голосування журі проводилося в два етапи: спочатку з семи-восьми творів у перших п'яти (літературним) категоріях журі відбирало по три фіналісти, потім, зібравшись у Санкт-Петербурзі, журі проводило голосування за списками фіналістів і визначало переможців. Голосування за категоріями «редактор», «видавництво» і «художник» проводилося в один тур. Слід також зазначити, що члени журі не мають права голосувати за власні твори, якщо вони висунуті на здобуття премії — за дотриманням цього правила стежить відповідальний секретар. Підрахунок голосів ведеться за скейтінговою системою, яка дозволяє отримати об'єктивний результат голосування. Лауреат визначається не за середнім балом і не за кількістю голосів, відданих за той чи інший твір, як це робиться в багатьох інших преміях, а виходячи зі співвідношення перших, других, третіх і т. д. місць, виставлених учасниками голосування кожного твору номінаційного списку. Підсумки голосування оголошуються на урочистій церемонії, в якій беруть участь письменники, видавці, меценати, журналісти, любителі фантастики[2].
Перші дві премії «Мандрівника» вручалися на конвентах «Інтерпрескон». З 1996 року премія вручається в рамках Конгресу фантастів Росії, що проходить щорічно в Санкт-Петербурзі, і являє собою бронзову статуетку мандрівного воїна, яку розробив відомий петербурзький скульптор Василь Аземша. Мандрівник, відображений скульптором, в плащі з капюшоном, посохом, мечем і вороном на плечі — це збірний образ Головного Героя фентезі і фантастики. Назва премії посилається до творів братів Стругацьких. Псевдонім «Мандрівник» носив один з важливих персонажів «полуденного» циклу — Рудольф Сікорські; крім того, «мандрівники» — назва надцивілізації в тому ж циклі. (З 2004 року замість бронзової статуетки приз стали вручати у вигляді голограми, укладеної в декоративну рамку. Зображення на голограмі залишилося колишнім — мандрівник, що йде.)
У 2005 році замість звичайних номінацій, були вручені призи «Мандрівник» за найкращі книги останніх десятиліть. У 2006 році номінації були присвячені тільки фентезі, а в 2008 — фантастиці. З 2009 року з'явилися зовсім нові номінації, відбір творів в які здійснює сайт Фантлаб, а кінцеве голосування, як і колись, справляє Журі, і вибирає переможця[2].