Oleg works as a cook at the Williamsberg Diner. His is of Ukrainian decent. Oleg is a pervert, and is constantly harassing the girls, sexually. He has an on again, off again relationship with Sophie, who he claims to be in love with. At the end of season one Oleg buys a town car to drive Sophie around in, in an attempt to get closer to her.