Yuri Puleshko was one of Arkady Malenkov's business partners in MPN Energy. Puleshko met with Malenkov and Grigor Nikunin at Klub Rybakov so they could discuss Project Gilgamesh. When Malenkov told them that Maxwell Newbold and his team found a tracker on the missiles they stole and needed to relocate, Puleshko and Nikunin started to panic. Puleshko suggested that they use Spetsnaz agents instead of Newbold's crew, but Malenkov shot down the idea, telling them that being indebted to the Spetsnaz would cause more problems than it would solve. Later that day, Puleshko and Nikunin joined Malenkov during both of his meetings with Dmitry Markoff and Vadim Zalesky. During the second meeting, which took place a few hours after Newbold lost the missiles and most of his men, the government official