The club's sporting director Dmitri Popov said: "We made a formal offer for Pavlyuchenko in the summer. There was a loan-to-buy offer and a direct offer to buy. But Spurs did not agree and were not happy with the amount."
Spartak could now use Spurs' interest in 30-year-old Pletikosa to try to do a deal. The Croatia keeper was due to sign on at White Hart Lane before suffering a serious knee injury on the eve of transfer deadline day.
Spurs checked on his recovery last month and see him as back-up to the rejuvenated Heurelho Gomes.
Popov said: "We haven't spoken about a swap (for Pavlyuchenko), but everything depends on Spurs. We know Stipe went to England, where Tottenham's doctors examined his knee. If the Londoners decide they need Pletikosa, Spartak will not block the deal."