Nikolski bat seinen Freund und früheren Kollegen Artur Artusow um eine Tätigkeit, bei der europäische Ärzte sie behandeln könnten. 1926 wechselte er deshalb zur INO, einer Abteilung des NKWD für Auslandsoperationen, deren Leiter Artusow war.