По данным пресс-службы Совета министров Крыма, отдел был создан на базе одноименной пограничной комендатуры с учетом новых задач, которые на него возложены, и новой организационно-штатной структуры. В состав подразделения входят пограничный пост «Заветное» и пограничная застава «Тузла». Подразделение охраняет участок границы протяженностью 117 километров по береговой полосе, морской участок по внешней кромке территориальных вод протяженностью 92 мили, в Керченском проливе — 21 милю. На его участке ответственности также размещены 6 международных пунктов пропуска — 4 морских пункта, 1 воздушный и 1 паромный, и 4 поста технического наблюдения. В течение 2006-2008 годов на обустройство отдела «Керчь» было направлено около 5,8 млн. грн. Построены административные и хозяйственные помещения, а также общежитие на 16 комнат, 6 однокомнатных и 2 двухкомнатные квартиры. Городок имеет автономное теплоснабжение и водоснабжение. «е-Крым»