Chulyukin was born in Moscow to a Bolshoi Theatre director. His mother studied under the famous actor Mikhail Astangov, and Chulyukin bore a striking resemblance to him which led to speculations inside the artistic circles; according to Chulyukin's first wife Natalya Kustinskaya, this topic was tabooed inside his family. He studied for an artist at the Central Children's Theatre and headed the amateur theatre at the Moscow Factory of Cinematographic Equipment. In 1956 he graduated from VGIK where he studied film directing under Grigory Alexandrov and Mikhail Chiaureli; he worked briefly in television and made around three dozen documentaries. In 1958 he started working at Mosfilm and directed his first feature comedy The Unamenables, which turned into one of the 1959 box office leaders and gained the main prize at the 1960 All-Union Film Festival. He cast the leading actressNadezhda Rumyantseva in his next comedy The Girls which became an even bigger success: with 34.8 million viewers it became the 5th most popular Soviet movie of 1961; for this role Rumyantseva was named the best actress at the Mar del Plata International Film Festival in 1962. Chulyukin's third comedy Royal Regatta featured his wife Natalya Kustinskaya in the main role but wasn't as successful as his previous works; she left him shortly after and later claimed this was the main reason he switched from light comedy films to war and children's movies, gaining the Lenin Komsomol Prize in 1979. During 1970–1980s, he worked a lot as a screenwriter as well as an artistic director at the Alania television company, at the time the center of all filmmaking at the North Caucasus, developing the nationalmovie industry. He also taught at VGIK since 1982. A member of the CPSU since 1956. Chulyukin died on March 7, 1987 in Maputo where he was a member of the week of the Soviet cinema. The circumstances preceding the death are still unknown. According to one version, he inadvertently fell into the shaft of the elevator of the hotel. However, according to The Girls actress Inna Makarova he was thrown there by some locals after he had tried to protect the Soviet actress :ru:Шевчук, Ирина Борисовна|Irina Shevchuk from molesting, but no investigation followed for political reasons. Chulyukin was buried in Moscow at the Kuntsevo Cemetery.
