Russian President Vladimir Putin held talks with his Belarusian counterpart Alexander Lukashenko on Tuesday in Russia's St. Petersburg.