The first data concerns to end of XIV century when on a hilly terrain above river by prince Svydryhailo was constructed the big castle and named as Gluhni. Castle with the grounds was presented to Olifer Elo-Malyns'kyi later. By the royal privilege 1590 it is allowed to Vaclav Elovych-Malyns'kyi to base the city with name Novomalyn, to carry out fairs and to establish the Magdebourg right.