Neustruevfjellet ble oppdaget av den tredje tyske antarktisekspedisjonen (1938–39) under ledelse av Alfred Ritscher. Området ble flyfotografert og undersøkt under den norske antarktisekspedisjonen 1956–60. En sovjetisk ekspedisjon kartla området i 1960–61 og navnga fjellet etter den sovjetiske petrografen V.A. Nikolaev.