The Group F match, which was postponed on Friday night and again on Saturday afternoon due to heavy snow and icy playing conditions at Windsor Park, will need to be played before the end of qualifying in October but discussions are set to be less than straightforward.
Russia face Portugal on June 7 and would be keen to fit in a trip to Belfast following that to make a double header. But the Irish Football Association are against scheduling the game several weeks after the end of the British domestic seasons, when players will have been out of full-time training and may have holidays booked.
An international date also exists on August 14, but Russia have already agreed to face Argentina in a friendly.
Northern Ireland manager Michael O'Neill has suggested slotting in a fixture at the end of May, but the most likely date in that window - May 31st - falls the day before key man Jonny Evans' wedding.
Negotiations between the Northern Irish and Russian associations will not take place until after the former's match against Israel on Tuesday, and if no agreement is reached FIFA will be called on to nominate the date.
Assessing the options available to his side, O'Neill said: "When we come to talk about the new date, I'll have to take into account that a game in June is well after the players' club season is over.
"If we play on one of the international dates in June that could be four to six weeks since the players were in regular football - well into their summer break. That would not be ideal especially as its also at the end of a long, hard season.
"August is also an option but it would mean Russia cancelling their planned friendly with Argentina and I'm not sure they'd be willing to do that.
"So I'll be looking at a May date. If possible, I'm going for a date in May as close to the end of the season as possible. I know it may not be an international date, but I'm hoping something can be arranged."
Source: PA
Source: PA