С 16 июля 1950 года по 17 декабря 1952 года старший матрос В.М.Шукшин проходил службу в 3-м морском радиоотряде Черноморского флота в Севастополе.
По воспоминаниям сослуживца В.М.Шукшина В.С.Жупыны, их военная часть располагалась на территории бывшего хутора адмирала Лукомского (начальника штаба Черноморского флота в 1915—1917гг., и, видимо поэтому молодые матросы в шутку называли свой военный городок «Крейсер Лукомский» и нередко так и подписывали фотографии, посылаемые на родину. Шукшин же уверял мать М.С.Куксину, что служит на эсминце.
В Севастополе состоялся и первый выход Шукшина на сцену. В 1951 году в клубе части был организован драмкружок, в котором он принимал активное участие, а потом и руководил им. В свободное время сослуживцы часто видели Шукшина с тетрадкой в руках. Как позже выяснилось, в ней он записывал свои рассказы, два из которых — «Двое на телеге» и «И разыгрались же кони в поле» автор читал товарищам ещё задолго до их публикации. Следует заметить, что именно в годы службы Шукшин утверждается в мысли о необходимости серьёзно учиться и готовится экстерном сдать экзамены на аттестат о среднем образовании. В свободное время старший матрос Шукшин по ходатайству командира части посещал Морскую библиотеку, обслуживавшую в основном офицеров и мичманов. В одном из писем к матери Шукшин просил её найти и выслать учебники по английскому языку и учебные программы за 8—10 классы. Сдачу экзаменов запланировал на осень 1952 года. Но эти планы пришлось отложить: старший матрос-радист В.М.Шукшин серьёзно заболел. 3 декабря 1952 года Военно-врачебной комиссией Черноморского флота Шукшин был признан негодным к военной службе с исключением с воинского учёта. Демобилизован 17декабря 1952года, и уже 26декабря вернулся на Алтай, в свои Сростки. Здесь он сдал экстерном экзамены за курс средней школы, год работал учителем, а затем и директором Сростинской школы сельской молодёжи. Затем — успешная сдача вступительных экзаменов и учёба во ВГИКе.
Если флотский опыт практически не нашёл отражения в творчестве Шукшина-писателя, то для Шукшина-актёра он не прошёл даром. В.М.Шукшин сыграл в кино несколько «морских» ролей: рыбака Жорки в картине «Какое оно, море?» (1964, реж. Э.Бочаров), бывшего матроса Степки Ревуна в фильме «Алёнка» (1961, реж. Б.Барнет), морского офицера Николая Ларионова в кинофильме Игоря Шатрова «Мужской разговор» (1969) по мотивам повести Владимира Фролова «Что к чему».
Память о флотской службе В.М.Шукшина ныне бережно хранят в Севастополе. В музее части, в которой он служил, создан «шукшинский» уголок, в последнее время в Севастополь часто наведывается дочь писателя О.В.Шукшина, в Морской библиотеке им.М.П.Лазарева проходят литературные вечера, посвящённые В.М.Шукшину.