Die Siedlung Nowoselyci ("Neusiedlung") wurde am Anfang des 17. Jahrhunderts von ukrainischen Kosaken gegründet. Erstmals 1634 urkundlich erwähnt, wurde 1642 eine polnische Festung gebaut und nach dem Fluss Konotopka (zu deutsch "Pferdemoor") benannt. Im Jahr 1659 fand hier die Schlacht bei Konotop beim Dorf Schapowaliwka statt. In dieser Schlacht siegte der Kosaken-Hetman Iwan Wyhowskyj, der sich im Russisch-Polnischen Krieg auf die Seite der Polen gestellt hatte, gemeinsam mit den verbündeten Krimtataren über ein russisches Heer, dessen Hauptmacht daraufhin die Belagerung Konotops abbrechen musste. Auf beiden Seiten kämpften je etwa 100.000 Soldaten.