Though he spent the first eleven months of his career at Ross County, Bolochoweckyj moved to Alloa Athletic in January 2004 after playing just one game for the Staggies.
Bolochoweckyj's debut for Alloa saw him play 90 minutes against Stenhousemuir, one of four matches he played during January 2004, drafted in to save an injured defence from crumbling. He became a first-team player during the 2005-06 season, in which Alloa finished second bottom and avoided relegation by defeating Berwick Rangers in the Second Division play-off final.
Earlier in the same season, Bolochoweckyj played in four rounds of the FA Cup, scoring a goal in the third round clash against Livingston which would have seen them through but for a late winner from Richard Brittain. Alloa were to exit in the next round at the hand of Hamilton Academical, at which point their season would go downhill as they were saved from relegation only at the last minute thanks to a two-legged relegation play-off victory against Berwick Rangers.
Throughout the 2006-07 season, Bolochoweckyj performed consistently in defence, attacking as and when necessary to score three goals, including one on the last day of the season against Forfar Athletic. During a 4-3 away defeat to Ayr United, Bolochoweckyj picked up the first red card of his career.
Bolochoweckyj moved to newly-promoted Berwick at the end of the 2006-07 season. However, his spell at the Borders side was relatively short, and he signed for East Stirlingshire in March 2008. Bolochoweckyj scored his first goal for the Falkirk side just 11 days after signing in a 1-1 home draw with Dumbarton, which ended a run of eleven consecutive defeats for Shire.
He moved to Forfar Athletic for the 2010-11 season.