Tidlig i mars 1918 ble han satt fri. Hans folovede Margaret de Noe fikk møte Lenin som avviste tilbud om diamanten mot Teresjtsjenkos løslatelse, Trotskij skal senere satt Teresjtsjenko fri i bytte mot diamanten. Andre kilder oppgir at moren fikk ham fri ved å betale en stor sum og at han selv smuglet diamanten ut av Russland. Etter løslatelsen ble han satt på toget mot Murmansk og gikk i flere dager til fots i snøen over grensen til Norge der han ble reddet av en samisk familie. oppgir at han reiste med et samefølge gjennom Petsjenga til Norge.