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 geografen S.S. Neustruev (1874–1928).