Нужен ли военный билет для перелета из России в Крым на самолете, военник будет на руках только в октябре

Зачем? Только паспорт.

Во-первых, Крым - это тоже Россия.
Во-вторых, военник не нужен ни для какого перелёта. Для перелётов нужен только паспорт.
В-третьих, с вокзалов никаких перелётов нет. Перелёты - они только из аэропортов.

да, нужен военный билет. А еще нужна справка из детского сада, что в штаны не писал и справка из КВН о наличии чувства юмора

Военный билет только на Донбасс нужен, а в Крым можно и так.

Да, разумеется. А ещё аттестат о высшем образовании не забудьте и диплом курсов повышения квалификации в области резьбы по дереву. Ну и разумеется справку о отсутствии судимости у троюродной прабабушке по дедушкиной линии.