Crossword clues for the word: VOSTOK The word VOSTOK has appeared as an answer to at least 7 crossword clues on different crossword puzzles. Crossword clues for VOSTOK Showing 1 to 7 of 7 results Clue(s) ___ 1 (Yuri Gagarin's ship) ___ 1, Yuri Gagarin's spacecraft ___ 1: first manned space mission carrying Yuri Gagarin ___ I (Yuri Gagarin's craft) Early Soviet space program Gagarin's ship Program for the first Soviet cosmonauts