His announcement that he will meet with unnamed Russia leaders came in a column for Politico. It follows President Donald Trump's meeting with Russian President Vladimir Putin on Monday.
"In just a few weeks, I will take my own trip to Russia in an attempt to discuss common ground with their leaders and help prevent further, unnecessary escalation of tensions," Paul said. "We will discuss trade, cultural exchanges and how to better work for peace and prosperity in the world.
"I look forward to consulting with Trump between his visit and mine and to working with diplomats from both countries to have a successful trip and better relationships. Millions of lives could be at stake."