"Jag säger er att jag är fast besluten att få hem henne och få hem henne säkert - tillsammans med andra, kan jag tillägga", sa USAs president Joe Biden den 9 november.
Fångutbytet skedde mot den ryske vapenhandlaren, Viktor Bout, som avtjänat 11 år av ett 25-årigt fängelsestraff i USA. Bout dömdes för att ha sålt vapen till colombianska rebeller.
Kvar i fängelse i Ryssland är Paul Wheland. Han avtjänar ett 16-årigt långt straff för spioneri.
Personer som är bekanta med förhandlingarna om hans frigivning säger att ryssarna vägrade släppa Whelan utan att få en rysk spion i utbyte. USA insisterar på att man inte har några ryska spioner i förvar och därmed ingen som kan bytas ut för att uppfylla Kremls krav.
Tidigare i år har dessa tre personer nämnts i ett möjligt fångutbyte mellan USA och Ryssland.