K-77 was a "Project 651" (also known by its NATO reporting name of Juliett-class) cruise missile submarine of the Soviet Navy. Her keel was laid down in the Krasnoye Sormovo shipyard in Gorky on 31 January 1963. She was launched on 11 March 1965, and commissioned on 31 October 1965 into the Northern Fleet.