История Керченского городского центра занятости берет свое начало с 1973 года, когда в городе Керчи было организовано бюро по трудоустройству населения.
Первый руководитель – Пахуцкий Марьян Сильвестрович, строгий и справедливый человек.В то время службу в городе представляли 5 человек. Бюро по трудоустройству размещалось в 3-х комнатах небольшого домика по улице Кирова, 25а. Начинали работать с нуля, не было никаких средств, необходимо было заключать договора с предприятиями на комплектование рабочей силой свободных рабочих мест и добиться поступления на расчетный счет авансов. Ежедневно ездили на предприятия, знакомились с руководством и рабочими, выпускаемой продукцией. Рабочий день длился порой до 9 часов вечера, оформляли договора. Цель у работников была та же, что и сегодня – помочь людям найти работу, сэкономить время на ее поиск. Решать эти задачи тогда было намного легче, в городе не было предприятий, кому бы не требовались рабочие и специалисты. Остро ощущался дефицит рабочей силы,особенно квалифицированных рабочих. Не слышали о задержках по выплате заработной платы.В бюро был один списанный стол (из больницы) и три колченогих стула. Было время, когда из-за недостаточной нагрузки сокращали штат, и оставалось работать человека.
В 1984 году этот небольшой, но дружный коллектив возглавил Троян Николай Иванович, где проработал 15 лет и воспитал много прекрасных специалистов службы занятости. О безработице знали только понаслышке. Первые безработные в городе были зарегистрированы в 1992 году – 25 человек (в основном женщины – специалисты ихтиологи и технологи). После издания Закона Украины «О занятости населения» с 1 марта 1991 года бюро по трудоустройству было переименовано в городской центр занятости. Работники службы занятости продолжали работать в тех же 3 комнатах маленького домика, хотя количество работников значительно увеличилось. В 1994 году центр занятости обрел новое здание по улице Циолковского, в котором разместилось уже 25 человек.
В апреле 1997 г. директором центра занятости назначена Плужникова Нина Георгиевна. Смысл ее жизни - среди людей и для людей. Она не мыслит себя без всеобщего людского водоворота, простого человеческого общения. Нина Георгиевна проработала в центре занятости более 5-ти лет. В декабре 2000 г. Керченский центр занятости сменил свое месторасположение и переехал в светлое отремонтированное помещение 4 этажа здания исполкома по адресу:ул.Кирова, 5.
В июне 2002 года коллектив возглавила Лютикова Валентина Ивановна, она приняла эстафету Главного защитника безработных г.Керчи. Валентина Ивановна - грамотный и компетентный руководитель, имеет большой опыт работы с людьми. До прихода в центр занятости она работала заведующей организационным отделом исполкома городского совета.
С июля 2006 г. по апрель 2008 г. в Керченском городском центре занятости новый директор - Бондаренко Маргарита Васильевна.
В настоящее время коллектив работников Керченского городского центра занятости насчитывает 45 человек, которыми с сентября 2008 г. руководит Кутузов Вадим Валериевич.