Oļegs Malašenoks was born in Riga, as a youth player he played for his local club Multibanka Rīga in the Latvian First League. Scoring 13 goals in 34 games in a period of 2 seasons, the youngster was soon signed by the Latvian Higher League club FK Jūrmala in 2004. Playing there for the next 4 seasons, Malašenoks managed to become one of the team's leaders, and in 2008 he was the second top scorer of the championship with 13 goals in 29 matches, just one goal behind the leader Vīts Rimkus. In 2008 his contract with FK Jūrmala expired and Skonto Riga were keen on signing him, but the player himself decided to look for a club abroad. In the winter transfer period of 2009 Malašenoks went on trial with the Bulgarian club Cherno More Varna and Scottish side Dundee, but didn't stay with these teams and returned to Latvia. On 11 February he signed a one-year contract with FK Ventspils. Before the start of the season Malašenoks was loaned to Tranzit - another club from the city ofVentspils. He played there until September 2009, when an offer from the Maltese Premier League appeared. He joined Hibernians on trial and signed a contract with them till the end of the season on 25 September 2009. He played 14 matches and scored 4 goals in Malta. In 2010, when his contract with the Maltese side had already ended, Malašenoks returned to Latvia and joined the higher league debutant club FK Jelgava. He was voted the best player of the championship in May. With 11 goals in 23 games Malašenoks was the club's top scorer in the 2010 season. In 2011, he was once again voted as the player of the month - this time July. That season Malašenoks added 6 more goals to his name in 14 matches and received a contract offer from Russia in mid-summer. Despite being injured, he signed a two-year contract with Volgar-Gazprom Astrakhan on 31 August 2011. Because of the injury, he didn't play until the end of the year. In August 2012 Malašenoks re-joined his previous club FK Jelgava. He managed to score only 1 goal in 18 league matches for the club. In March 2013 Malašenoks moved to the Latvian Higher League clubFC Jūrmala. Scoring 4 goals in 11 matches, Malašenoks moved back to Jelgava in July 2013, as the club was in a need of a forward and offered him a contract. In 2014 Malašenoks helped Jelgava win the Latvian Cup and attain bronze medals of the domestic championship for the first time in the club's history.
