Despite the fact that the idea of Russia joining NATO has been floated at different times by both Western and Russian leaders, including former Soviet President Mikhail Gorbachev and Russian President Vladimir Putin, no serious discussions were ever held.