Gazprom's deputy head for economic and financial affairs announced on Wednesday there was "a high degree of readiness" to provide funding for the so-called Turkish Stream pipeline.
Igor Shatalov added the project had reached a stage that allowed it to attract the necessary funding.
His words, quoted by TASS news agency, follow a move by Turkey to mend ties with Russia after a months-long spat over the downing of a Russian fighter bomber.
A letter of apology by Turkish President Recep Tayyip Erdogan was followed by a phone conversation between him and his Russian counterpart Putin on Wednesday.
Earlier this week, Gazprom's spokesperson Sergey Kupriyanov also said there was room for dialogue on the projects.
In a separate development, however, Russian Energy Minister Alexander Novak made clear his country stood ready to build South Stream as well.
Turkish Stream is considered to be an alternative to South Stream after the latter was abandoned in December 2014.