Según algunas fuentes, la fortaleza de Krémenets fue construida en los siglos VIII - IX, y formó parte de la Rus de Kiev.