Povoláním profesor matematiky, pocházel z Pruska. Narodil se ve Vratislavi, prožil zde prakticky celý život. Šachy se naučil hrát v devíti letech od svého otce. Vítěz prvního velkého mezinárodního turnaje (1851) pořádaného Stautonem.
Holandský velmistr, národní mistr v letech 1954, 1957 a 1958. Zúčastnil se jedenácti šachových olympiád. V roce 1983 dostal mrtvici, po které se naučil chodit a psát jedním prstem. Psal pro NRC Handelsblad and Schaaknieuws.
Ruský velmistr a tréner. V roce 2000 skončil druhý v národním mistrovství. Rustemov je i ostřílený internetový hráč bleskového šachu.