Andrius Skerla has completed his move from Dunfermline to Russian club Tom Tomsk after the East End Park side received the transfer fee.
Andrius Skerla wants to move closer to Lithuania
Dunfermline were waiting until the promised money was paid before confirming the 33-year-old's departure.
A similar move to Ruban Kazan fell through last season when the Russian club failed to pay the fee.
Dunfermline manager Jim Leishman is still hopeful of making up to four signings before the end of August.
A left-sided defender is considered a priority.
Dunfermline were already seeking cover on the left side after Scott Morrison suffered a knee ligament injury for Scotland Under-21s that could see him out for the rest of the season.
And right-back Greg Shields suffered an injury against Livingston that could deny the Scottish Premier League club of his services for a couple of months.
Former Hibernian midfielder Yannick Zambernardi has been training at East End Park, while the Pars have been linked with Rangers goalkeeper Allan McGregor.
Leishman said: "I was hoping to have a left back in on Wednesday or Thursday, but because we showed an interest and were going to offer a contract, somebody stepped in and the boy signed for another team.
"We are looking for three players. They will not be in for the CIS Cup tie nor the Celtic game, but they will be three players who are still without a club, so they will still clear the transfer window."
Tom, who lie fourth from bottom of their league, were one of three Russian clubs interested in Skerla.
"Skerla has made it clear that he wants to return nearer home and the decision has been made to let him go," added Leishman.
"I will have his basic wage to strengthen the team, plus the compensation money received for Scott Morrison, to spend."