В феврале 1920 года подросток покинул стены детдома и начал работать. Кем только ему не пришлось себя попробовать! Наборщиком в типографии, слесарем на табачной фабрике и сахарном заводе. Во всех этих местах он оказался не только старательным работником, но и не чурался общественной нагрузки. На сахарном заводе он даже был избран секретарем заводской комсомольской организации. В октябре 1923 года по решению комсомола его направили на пионерскую работу в село Конь-Колодезь. Там он пробыл до лета 1925 года, когда опять же по решению комсомола Тураева направили в Москву для поступления в авиационную школу. Стать летчиком по состоянию здоровья Василию не довелось – судьба готовила ему иной путь.
Москва, должно быть, поразила молодого комсомольца, и он решил остаться здесь, поступив работать на сахарный завод имени Мантулина на Красной Пресне. Обращает на себя внимание неуемная жажда знаний молодого рабочего. Работая пионервожатым, он параллельно учился в сельскохозяйственной профтехшколе, работая на сахарном заводе – на краснопресненском вечернем рабочем факультете. И потому не случайно, что, когда в октябре 1926 года комсомол направил Тураева поступать в Военно-морское училище имени Фрунзе в Ленинграде, он выдержал экзамены и был зачислен в подготовительный класс.
Данных о том, как учился Василий Андрианович в училище, обнаружить не удалось. Известно только, что на одном курсе с ним учились многие из тех, кому спустя годы довелось занять ответственные должности в советском Военно-морском флоте. Среди 118 выпускников того курса С. Г. Горшков, В. А. Касатонов, А. Т. Чабаненко, С. Е. Чурсин, И. И. Байков, Л. К. Бекренев, Н. П. Египко, С. Б. Верховский, Б. Д. Костыгов и многие другие, которые дослужились до адмиральских званий и оставили заметный след в истории отечественного флота в ХХ веке. Не со всеми ними отношения в курсантские годы у Василия складывались просто, в частности, есть ряд свидетельств, что с тем же Горшковым они тогда не сложились. Это даст о себе знать спустя десятилетия… В 1930 году Тураев вступил в коммунистическую партию, а в феврале 1931 года курс закончил обучение. Молодые военморы получили распределение по флотам и флотилиям.
Василия Андриановича направили служить вахтенным начальником на линкор «Марат», являвшийся одним из наиболее мощных кораблей РККФ. Служить на нем являлось заветной мечтой многих, и сам факт такого распределения уже свидетельствует о том, что Василий Андрианович считался на своем выпуске одним из лучших. Видимо, эту же репутацию он подтвердил и на линкоре, поскольку уже через четыре месяца его направили на обучение в минный класс Специальных курсов комсостава флота, где ему предстояло выучиться на минера. Обучение закончилось в июне 1932 года, но вместо назначения на надводный корабль молодой краском неожиданно получает распределение на субмарину «Шахтер» Черноморского флота. Так он стал подводником.
За время обучения на курсах изменилось и семейное положение Василия Андриановича – в конце 1932 года он женился на коренной ленинградке Марии Петровне. В 1935 году у них родился сын Никита. Представляется, что его женитьба на городской девушке была не случайным шагом. Попав в большой город, Василий потянулся к культуре, и все, кто знал его по последующей службе, всегда отмечали его воспитание и такт, который трудно было бы заподозрить в простом сельском парне. К тому времени окончательно сформировался и характер молодого командира. По отзывам сослуживцев, он был доброжелательным и спокойным, иногда даже медлительным. Впрочем, эта «медлительность» никогда не мешала Тураеву мгновенно принимать оптимальные решения в боевой обстановке. Под внешней немногословностью и спокойствием скрывались недюжинные умственные способности, огромное трудолюбие и упорство при достижении поставленной цели. Единственный недостаток, который отмечался многими, – временами излишняя мягкость и недостаточная требовательность к подчиненным, что отчасти объяснялось некоторой сдержанностью и замкнутостью характера.