He is to meet with President Daniel Ortega, although the high-ranking Nicaraguan government source quoted in Mexican reports could confirm neither the time of the meeting nor what would be discussed.
Sechin was due in Cuba on Saturday after visiting Venezuela at the head of a large commercial delegation.
The deputy prime minister first visited the tiny Central American country on September 18, shortly after Nicaragua recognized the disputed Georgian republics of Abkhazia and South Ossetia as independent states.
Russia recognized the pair in August after a brief military conflict with Georgia over South Ossetia, and Nicaragua remains the only country to have followed suit.
Nicaragua had close links to the Soviet Union during Ortega's time as the leader of the Sandinista government from 1979 to 1990, and now requires investment to modernize aging Soviet armaments and transport infrastructure.