Grechko was born in Leningrad on May 25,
1931, in the same place in 1955 he graduated with honors from the Leningrad Mechanical Institute and was immediately assigned to work for the Queen, where he first worked on designing engines for missiles launched from submarines.