This article discusses why Russia replaced the South Stream project with the TurkStream by changing its route and name, and why Turkey is involved in a project on the North-South line although it plays a vital role in the Trans-Anatolia Natural Gas Pipeline (TANAP) project in the southern gas corridor. The article first examines the Russia-Ukraine natural gas crisis. It then moves to analyze the reasons behind Russia’s changing of the name and the route of the South Stream project. After exploring Turkey’s involvement in the project, the article concludes by arguing that both countries adopted a win-win approach toward the project that Russia has gained a significant tariff advantage and freedom from the EU third-party-access rule. The article claims that although both Russia and Turkey have different perspectives on some issues in international politics, they can develop their cooperation with a win-win approach in the TurkStream project.