Рабочий поселок Шемышейка основан около 1700 года. В 1705 году именуется новопостроенной деревней Никольской (Шемишейка), в ней 15 дворов государственных и дворцовых крестьян».
В 1718 году в Шемышейке 57 дворов ясачных крестьян и 19 — пришлых из Нижегородской, Казанской, Воронежской и Московской губерний. Численность населения уменьшилась, по сравнению с 1710 годом (80 дворов, 337 жителей) в связи с «кубанским погромом» в августе 1717 года, в результате которого «в одном селе Шемышейке церковь и все крестьянские дворы разорены и выжжены».