ISTANBUL—The Turkish and Russian leaders strengthened their rapprochement on Monday by emphasizing new trade deals that boost their ailing economies while minimizing their deep tensions on security matters.

On the sidelines of a global energy summit in Istanbul, Presidents Recep Tayyip Erdogan and Vladimir Putin signed a deal for the long-delayed TurkStream natural gas project that would allow Russia a new pipeline to reach European...