Как и с большинством команд Премьер-лиги история нашей команды встреч с «Арсеналом» состоит всего из двух матчей, состоявшихся в сезоне 2010/2011.

3-й тур (24.07): «Арсенал» — «Севастополь» — 0:1 (Худобяк, 71)
А: Рева (к), Ещенко, Шершун, Шоава, Симоненко, Грицай, Хомин, Бартулович, Шацких, Гусев (Миколюнас, 69), Мазилу (Самодин, 58).
С: Сокоренко, Шевелюхин, Бредун (Степанов, 73), Култышев, Шандрук, Полищук, Шевчук (Худобяк, 61), Ференчак (к), Пискун, Зборовский (Салхи, 64), Нудный.
ЖК: Гусев, Хомин, Симоненко, Миколюнас — Шандрук, Сокоренко.

Перед отчетным матчем обе команды подошли без пропущенных мячей, а «Арсенал» потенциально был лидером чемпионата. Хозяева с первых минут постарались забить быстрый гол, но подопечные Сергея Шевченко сильно разгуляться в своих владениях не позволяли, строго сыграв от обороны. Совсем другой футбол был после перерыва. Побившись головой о севастопольскую стену и покрошив зубы об их оборонительные редуты, во втором тайме киевляне уже были не столь агрессивны. Зато севастопольцы значительно смелее начали ходить в атаку. А на 71-й минуте после очередного углового у ворот Александра Сокоренко, мяч отскочил к Андрею Ещенко, который неудачно его выбил в Игоря Худобяка, обрезав всю команду. Наш форвард убежал на встречу с Виталием Ревой. Первый его удар пришелся в штангу, но Игорь оказался первым на добивании — 1:0. Это был первый, исторический гол «Севастополя» в Премьер-лиге, который в итоге оказался для нас победным. Вскоре Худобяк мог сделать дубль, а потом и хет-трик, если бы попадал по мячу и в воротам. В оставшиеся полтайма «Севастополь» был ближе к более результативной победе, чем «Арсенал» Юрия Бакалова к ничьей.

18-й тур (19.11): «Севастополь» — «Арсенал» — 0:2 (Самодин, 9; Шацких, 45+2)
С: Сокоренко (Литовка, 46), Шевелюхин, Бредун, Култышев, Левандовски, Полищук (Плешаков, 39), Ференчак (к), Болохан, Дуляй, Кива (Салхи, 58), Нено.
А: Рева (к) (Погорелый, 46), Ещенко, Матюхин, Симоненко, Шершун, Богданов, Грицай, Гусев, Закарлюка (Старгородский, 25), Шацких (Бартулович, 79), Самодин.
ЖК: Левандовски, Дуляй — Симоненко, Самодин, Ещенко.

А на симферопольском «Локомотиве» «канониры» взяли реванш у подопечных и.о. главного тренера Олега Лещинского. Сам же поединок получился довольно скучным. Севастопольские футболисты не сумели создать у ворот соперника ничего вразумительно, «Арсенал» же грамотно воспользовался ошибками «Севастополя» в первом тайме. Гости открыли счет уже на 9-й минуте. Александр Грицай в центре поля перехватил поперечную передачу и тут же переадресовал мяч Сергею Закарлюке, который нашел в штрафной площади Сергея Самодина, а форвард спокойно переиграл зачем-то вышедшего из ворот Александра Сокоренко — 0:1. А уже в компенсированное к первому тайму время навес Ролана Гусева с правого фланга без помех со стороны защитников и голкипера замкнул Максим Шацких, переправив мяч в ворота с линии вратарской. 0:2, и все уже решено. После перерыва киевляне сыграли на контратаках, причем легко могли довести счет до неприличного, будь форварды команды поточнее в завершающей стадии.