„Vostok“ programa atspindėjo sovietų siekį paleisti pirmąjį žmogų į kosmosą. „Vostok“ veikė 1958–1963 m., penkerius metus po pirmojo palydovo „Sputnik“ paleidimo. Pirmasis programos „Vostok“ aparatas „Vostok 1“ 12 m. balandžio 1961 d. paleido Jurijų Gagariną į kosmosą – tai žingsnis žmonijai, tarptautiniu mastu pripažintas per „Jurijaus nakties“ šventes balandžio 12 d. Iš viso buvo šeši „Vostok“ skrydžiai, kurių kiekvienas pasiekė keletą „pirmų“ kosminių skrydžių į SSRS, įskaitant:
pirmasis žmogaus skrydis į kosmosą (Vostok 1, 12 m. balandžio 1961 d.)
pirmoji visa diena kosmose (Vostok 2, 6 m. rugpjūčio 1961 d.)
pirmasis dvigubas skrydis (Vostok 3 ir 4, 11 m. rugpjūčio 1962 d.)
ilgiausias XX amžiaus solo skrydis į kosmosą (20 m. birželio 5 d., Vostok 14)
pirmoji moteris astronautė kosmose (Vostok 6, 16 m. birželio 1963 d.)
Erdvėlaivis „Vostok“, pirmasis žmonėms skirtas erdvėlaivis, buvo sukurtas remiantis „Zenit“ šnipų palydovui sukurta technologija. Dvejopo naudojimo technologijos funkcija buvo būtina norint iš pradžių gauti Komunistų partijos paramą programai. Ankstyvieji paleidimai Sputnik programos metu, 1960 ir 1961 m., į kosmosą siuntė gyvus gyvūnus arba bandomuosius manekenus, kad technologija būtų paruošta keleiviui. 1961 m. balandžio mėn. jie buvo pasirengę ir Gagarinas buvo paleistas. Grįžęs į Žemę, jis greitai tapo pasauline įžymybe dėl savo pasiekimų.
Erdvėlaivyje „Vostok“ buvo 2.3 m skersmens sferinis nusileidimo modulis ir maždaug tokio paties dydžio kūginis prietaisų modulis. Nusileidimo metu prietaiso modulis buvo paliktas orbitoje. Kilo keletas problemų dėl to, kad du moduliai nepavyko tinkamai atsijungti, todėl pirmieji kosmonautai išgąsdino. Maždaug trečdalį nusileidimo modulio sudarė šilumos skydas.
Kai kurie sąmokslo teoretikai netgi mano, kad galėjo būti slaptų kosmonautų, kurie žuvo skrydžiuose į kosmosą prieš Vostok 1. Atsižvelgiant į sovietų valdžios paslaptį ir jos apsėstą atrodyti galingai pasaulio akyse, tai iš tikrųjų gali būti įmanoma.