In April 1986, Golovkin committed his first murder, near the Katuar railway station in Nekrasov, Moscow Oblast, just outside of Moscow.
The following July Golovkin committed his second murder, abducting 12-year-old Andrey Gulyaev from a summer camp near Odintsovo, Moscow Oblast.