В теренах теперішнього села знайдено стоянку Трипільської культури, яка атрибутується добою енеоліту (IV—II тис. до н. е), у 80-х роках XX ст. археологом Б. Магомедовим виявлено залишки Черняхівської культури у могильнику «Шершні», монети Римської імперії. На шляху від Шершнів до Зарванки біля річки Гутянки існувало давньоруське село Красненьке, знищене під час монголо-татарської навали. У ХІV ст. Шершні разом з навколишніми селами — Янків (Іванківці), Маянів, Ворошилівка належали родині Семашків. Потім перейшли у спадщину родині Комарів.