Sergej Bakoelin begon zijn atletiekcarrière als hardloper. Vanaf zijn dertiende schakelde hij over naar het snelwandelen, toen hij werd uitgenodigd door een assistent van Viktor Chegin, trainer van onder meer Valeri Bortsjin en plaatsgenoot Sergej Kirdjapkin. Mede vanwege de hevige concurrentie bij het snelwandelen in Rusland behaalde Bakulin in zijn jeugd geen grote successen.&lt;br&gt;In 2006 maakte Bakoelin zijn internationale intrede, bij de wereldbeker snelwandelen, waar hij zich door een relatief slechte Russische bezetting wist te plaatsen voor de Europese kampioenschappen van Göteborg. Hij werd in de Zweedse stad uiteindelijk vijfde.