Ennen toista maailmansotaa Horodziejissa asui tarkalleen 700-1000 juutalaista, joka oli kolmannes koko väestöstä. Puolan hyökkäyksen jälkeen kylä oli Neuvostoliiton miehityksen alaisena.
Saksan miehittämä vuosina 1941-1944 ja Neuvostoliiton miehittämä vuosina 1944-1945, jolloin se vietiin Puolalta Potsdamin sopimuksen mukaisesti ja liitettiin Neuvostoliittoon.