During the campaign, Trump praised Putin's strong leadership and criticized NATO allies for not paying their fair share for a military alliance that has deployed troops and equipment on Russia's doorstep in the Baltic states, much to Putin's displeasure.