Жизнь будущего писателя началась со странствий, воспитанием детей занималась в основном мать: она подготовила Виктора и его старшего брата Эдуарда (впоследствии художника) к поступлению в Псковскую гимназию. Через два года семья переехала в столицу, и В. Муйжель поступил в Санкт-Петербургскую гимназию, затем последовал очередной переезд и учеба в Великолукском реальном училище.

В середине 90-х годов XIX века Муйжель стал работать, затем в 1900 году был признан неблагонадежным и выслан в Псков. Здесь он написал очерк «Поганкины палаты во Пскове», с 1903 года начал печататься в газетах и журналах.