Nacido "Leiba Lázarevich Felbing" ("Лейба Лазаревич Фельбинг"), Orlov era un judío bielorruso.