W latach 1945–1947 pełnił służbę w Głównym Zarządzie Wywiadowczym Sztabu Generalnego Sił Zbrojnych ZSRR. заместитель начальника РУ штаба Центральной группы войск в Австрии (1947–1955). Następnie w stopniu pułkownika został przeniesiony do Austrii, gdzie w 1947 został zastępcą szefa Zarządu Wywiadu sztabu Centralnej Grupy Wojsk Radzieckich. Nadzorował tam szereg udanych werbunków, między innymi był pracownik Państwowego Archiwum Austrii Hans Nilke, kurier dyplomatyczny MSZ Austrii Franz Kraft, podoficer ochrony Wysokiego Komisarza Francji w Austrii i innych. Były też i niepowodzenia, najpoważniejszym - zdrada pracownika rezydentury P. Popowa, który pracował w Wiedniu do 1954.
W 1955 Nikolski powrócił do Związku Radzieckiego, gdzie do 1956 pracował w centrali GRU. W 1956 został przeniesiony do Niemieckiej Republiki Demokratycznej, gdzie został zastępcą szefa Zarządu Wywiadu sztabu Grupy Wojsk Radzieckich w NRD. W 1958 został szefem kierunku Zarządu Wywiadu Operacyjnego GRU.
W październiku 1960 został rezydentem GRU w Sztokholmie i jednocześnie attaché wojskowym. Był oficerem prowadzącym „Wikinga” – Stiga Wenerstrema, opuścił placówkę po jego aresztowaniu.