В 2009 году на генеральной репетиции техника шла примерно с 7:40. Думаю, что и на парад надо занимать места около пол-восьмого.
Потом можно поехать и на набережную (пешком от Новокузнецкой), посмотреть на самолетики (там уже с пол-десятого много народу - придется полтора часа тупить).