Согласно главе «На привале», Василий Тёркин не служил во флоте. В этой главе он сам рассказывает о своём боевом пути, и упоминаний о службе на флоте нет. Более того, он говорит о том, что его военная судьба связана с сухопутными войсками.
Ответ: Нет, Василий Тёркин не служил во флоте. Прямой цитаты, опровергающей его службу на флоте, в главе «На привале» нет, однако сам рассказ Тёркина о своем пути и боевых действиях подразумевает его службу в сухопутных войсках.