В 1894 году Вацлав под руководством отца начал изучать искусство классического танца: Томаш стал приводить его в Одесскую оперу на репетиции с балетными танцовщиками. В том же году состоялось его первое выступление перед публикой. Вместе с братом Станиславом он танцевал национальный украинский танец (гопак) во время детского пасхального представления.

Но следом за безоблачным счастьем всегда крадется беда; тяжелые времена настали, когда смерть унесла в свой пурпурный сумрак царя Александра III (20 октября 1894 г.). По всей России был объявлен траур, все театры закрылись. Для артистов наступил ужасный период. Ангажементов больше не было, прекратились даже уроки танцев, потому что считалось неуместным танцевать в столь грустное время для страны.

Родителям Нижинского пришлось переехать в Нижний Новгород, где нашлась работа в одном из местных кафешантанов. Несмотря на отсутствие какой бы то ни было престижности, эта работа приносила неплохой доход. Она позволяла семье жить достойно, к тому же открыла им пестрый богемный мир эстрадных певцов, музыкантов и танцовщиков кабаре. Одними из таких артистов были чечеточники Джексон и Джонсон, два молодых чернокожих американца. Они научили Вацлава и его сестру азам искусства, которое оказалось не таким легким, как казалось со стороны.

Через год, в 1896-м, семья Нижинских уехала из Нижнего Новгорода и на время коронации Николая II поселилась в Нарве, городке на берегу Балтийского моря. Здесь им удалось устроиться только в третьеразрядной гостинице, внутренний двор которой был отдан на откуп девицам легкого поведения, где в подвале располагался цех фальшивомонетчиков, а в находящихся вокруг домишках ютились отбросы общества. Но Вацлав, которому тогда уже исполнилось семь лет, с простой мудростью, свойственной детям, ничего этого не замечал и часто пускался в рискованные обследования окрестностей. Он уже отличался ловокостью и гибкостью – умел очень высоко прыгать и делать довольно опасные сальто, жонглировать тремя яблоками и удерживать тарелку на конце палочки.

Когда коронационный сезон подошел к концу, семья Нижинских вернулась в Польшу, в Вильно. Там Томаш и Элеонора стали работать по контракту в цирке Саламонского. Что касается Вацлава и Брониславы, они вместе с другими детьми участвовали в пантомимах Владимира Дурова. Вацлав заметно выделялся на фоне остальных маленьких артистов. Он очень серьезно относился к своей работе, всегда думал о предстоящих выступлениях, обсуждая с родителями, что следует улучшить или добавить в следующий раз. В Вильно он к тому же научился играть на фортепьяно. А после Вильно Нижинские переехали в Москву, где Томаш подписал контракт с театром-варьете Омона на зимний театральный сезон 1896/1897. Теперь он зарабатывал тысячу рублей в месяц, что позволило Элеоноре не работать и оставаться дома с детьми.