В феврале 1835 года Николай I разрешил перевести Норова из Бобруйской тюрьмы в действующие войска на Кавказ. 20 апреля 1835 года он был зачислен рядовым в шестой линейный Черноморский батальон. Василий Сергеевич благодаря своим воинским талантам занимал особое положение среди рядовых батальона. К его знаниям и опыту обращались известные генералы Кавказского корпуса, приглашая его на военные советы и привлекая к разработке отдельных операций. Так, например, Норов организовал сухопутное сообщение в Абхазии, предложил командованию план похода от Сухума в Цебельду, увенчавшийся успехом. Позже он разрабатывал операцию у мыса Адлер. 20 апреля 1837 года Василий Норов был произведён в унтер-офицеры.