From her humble roots in the unpronounceable town of Ordzhonikidze, 550 miles south of Kiev in Ukraine, Dasha Astafieva has come a long way. She’s not only one half of provocative pop duo Nikita and Playboy’s 55th Anniversary Playmate. She’s also the face of AnastasiaDate.com, where men can meet thousands of Eastern European lovelies online. Over drinks at NYC’s Russian Tea Room, we grilled her about the site, what she looks for in guys and, of course, Chicken Kiev. “I’m just a little part of this world,” she says. “But I have a vision to make it much better and more beautiful.” See what else she told us, plus stunning pics—including barely censored Nikita shots—on the following pages.