במאה ה-13 הייתה העיר בבעלות משפחת האצולה הפולנית רדזיוויל, ונוסדה בשם קוידנוב. קוידנוב הייתה חלק מהאיחוד הפולני-ליטאי עם הקמתו ב-1569. סמוך להקמתה מנתה העיירה כ-1,000 תושבים, ועד אמצע המאה ה-17 גדלה האוכלוסייה ל-1,500 תושבים. ב-11 ביולי 1655 הותקפה העיר בידי גדודי הקוזקים של בוגדן חמלניצקי בעת מרד הקוזקים הגדול, בהתקפה היו נפגעים רבים בנפש וחלק מהעיירה נשרף כליל.