The potential presidential candidate rips Russia for "spreading a Communist ideology that imprisoned people behind walls and on islands" during the Cold War.

"The U.S. won the Cold War because of our willingness to lead the free world, and today we remain the world's sole super power. The question facing our nation now is whether we will continue to lead in the future. I believe we must," he says, pushing back on Putin's arguments that the U.S. should work through the United Nations rather than take unilateral action.

"I believe that while we should always work to build international coalitions and consensus, we cannot place all of our faith in or compromise our sovereignty to the international community. The United Nations is a fine forum for debate, but time and again it has proven unreliable when it comes to actual action," Rubio writes. "The U.S. should never abdicate our national security to anybody — especially an international body that includes many who don’t share our democratic ideals."

Rubio has long staked out a more interventionist foreign policy viewpoint than other Republicans with Tea Party ties, putting him at odds with the worldview of potential opponents like Sen. Rand PaulRand PaulTrump’s feud with the press in the spotlight Rand Paul: We’re very lucky John McCain’s not in charge Rand Paul: John Bolton would be a 'bad choice' for national security adviser MORE (R-Ky.). He's far from the only senator to criticize Putin's piece, however — earlier on Thursday, Sen. Robert MenendezRobert MenendezSteve Mnuchin, foreclosure king, now runs your US Treasury Senate Dems move to nix Trump's deportation order Senators to Trump: We support additional Iran sanctions MORE (D-N.J.) said the piece made him "want to vomit."