Była najstarszym dzieckiem czarnogórskiego generała i polityka Janko Vukoticia i jedyną jego córką. W czasie wojen bałkańskich pracowała w szpitalu wojskowym jako pielęgniarka. Kiedy wybuchła I wojna światowa, najstarszy syn Janko Vukoticia, Vukašin miał zaledwie 7 lat i ojciec zdecydował, aby Vasilija wstąpiła do armii i otrzymała awans na stopień kaprala. Pełniła funkcję łącznika, przenosząc rozkazy swojego ojca do jednostek polowych. Uczestniczyła w działaniach wojennych w czasie I wojny światowej. Była jedyną kobietą, która wzięła udział w bitwie pod Mojkovacem.