Nedelchev nació en el pueblo de Ezerche, una comunidad mixta de cristianos y musulmanes a 50 km del puerto fluvial de Ruse del Danubio.