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