В 1730 году переведён адъютантом в созданный лейб-гвардии Измайловский полк. 22 января 1737 года произведён в капитан-поручики. С 27 января 1737 г. участвовал в войне с Турцией, в частности, в осаде Очакова. По взятии Очакова состоял в бессменном карауле сераскир-паши Агия, бывшего командира Очакова, которого с другими знатными пленными сопроводил в Петербург (26 октября 1737 г.). Спустя неделю, 4 ноября, императрицей Анной Иоанновной был послан обратно в Турцию с поручением передать великому визирю важные бумаги. В Исакче, куда он прибыл, аудиенция у великого визиря, назначенная на 6 декабря, не состоялась из-за ареста великого визиря и отправки его в Царьград за то, что он не взял Очакова обратно у русских. В. Нащокину пришлось ехать в г. Хотин, за 400 вёрст от Исакчи, к Кончаку-паше, временному командующему дунайской армией. В результате двухдневных переговоров он получил разрешение на проезд в Царьград и исполнил возложенное на него поручение, кроме того, своевременно дал знать в Петербург, что 40 тысяч татар и 8 тысяч арнаут собираются выступить к русской границе. В результате принятых мер неприятель ушёл с великим уроном. За эту заслугу В. Нащокин был произведён в старшие капитаны, а по возвращении в Петербург получил от императрицы 400 червонных. В Хотинском сражении (1739) командовал третьей ротой Измайловского полка.