In Ukrainian (post-Soviet in fact) scientific literature, it was lately believed that Ukraine is chronologically backward in terms of chronology of styles, and lacks architectural expression. Therefore, it is claimed that the architecture of Ukraine has only experienced some stylistic influences, but the styles were not formed in a European sense. Such position regarding Ukraine’s marginalization exists in modern science concerning the Romanesque, Gothic and Baroque. The opinions of authoritative scholars D. Antonovych, Y. Aseyev and G. Lohvyn about the different rates of style formation in different countries, and about the equality of Ukraine in the stylistic development of European architecture are now forgotten. The question of stylistic development in the architecture of Ukraine is being discussed on the example of the medieval construction in Podillya, particularly its capital Kamyanets-Podilsky. It’s possible to indicate the significant methodological backwardness of Ukrainian historical and architectural science in terms of the research of style formation. This gap was the result of Soviet science consciously avoiding the practice of examining architectural phenomena as manifestations of European styles. They were replaced by researching the architecture of specific economic formations that did not coordinate with the European vision of architecture as a phenomenon of integral art. Having analyzed the objects of sacred (the Armenian Church of the Annunciation of Holy Virgin, the Peter and Paul’s Cathedral, the group of triapsidal churches), defensive (the Old Castle) and medieval residential architecture in Kamyanets-Podilsky, using the terms “Romanesque” and “Gothic” regarding Ukrainian architecture becomes justified, as well as the legitimacy of classifying some buildings as Romanesque, even though such determination was never applied to them before. The connections between the principles of architectural formation in Ukraine and Europe introduced previously unknown sites into the scientific circulation – the sites which may be considered as manifestations of Romanesque and Gothic styles in Ukraine.