Виникнення селища Пришиб пов'язано з прокладання головного ходу приватної Лозово-Севастопольської залізниці у другій половині XIX століття. На місці, де новозбудована залізниця перетинала ґрунтовий шлях Нікополь — Великий Токмак, поблизу волосного центру села Михайлівки споруджено станцію у 1874 році, що отримала назву Михайлівка. Навколо неї почали оселятися спочатку її будівельники, а згодом й залізничники.
У 1894 році Лозово-Севастопольська залізниця об'єднана з Курсько-Харково-Азовською, на якій вже була відкрита станція під такою ж назвою — Михайлівка. Аби уникнути плутанини, таврійську станцію й селище при ній було перейменовано в Пришиб.
З 25 лютого 2022 року, у зв'язку з небезпекою курсування поїздів через російське вторгнення в Україну, АТ «Укрзалізниця» скасувала рух всіх поїздів далекого та приміського сполучення, що прямують від Запоріжжя до станцій Новоолексіївка / Сиваш[3].
