Nel 1793, con la seconda spartizione della Polonia, Medžybiž venne inglobata dall'Impero russo. La sede dell'amministrazione della Podolia, che qui aveva sempre avuto la sua sede, venne trasferita a Kam"janec'-Podil's'kyj. Trascurata inoltre dalla nuova linea ferroviaria, iniziò lentamente a declinare, mentre a pochi chilometri di distanza la città di Letyčiv, intercettando tutti i traffici ed i commerci di Medžybiž, entrò in un felice periodo economico. Occupata da truppe tedesche ed ungheresi durante la rivoluzione russa, Medžybiž fu teatro, nella successiva guerra civile russa, di diversi pogrom contro la popolazione ebraica. Con l'arrivo dei sovietici, l'economia ebbe un importante impulso, furono costruite scuole, ferrovie e arrivò l'elettricità. Anche Medžybiž venne duramente provata dalla grande carestia del 1930, perpetrata dal regime comunista contro i contadini ucraini.