Warto dodać, że awans do 1/2 finału minionego sezonu to największy sukces drugoligowych piłkarzy Błękitnych w historii klubu. Ponadto w ćwierćfinale Stargard wyeliminował Cracovię Kraków. Natomiast w półfinale Błękitni po niezwykle emocjonującym dwumeczu odpadli z walki o Puchar Polski. Zespół z naszego województwa dopiero po dogrywce został wyeliminowany przez Lech Poznań. Wicemistrz Polski po 120 minut wygrał 5:1. W ekipie ze Stargardu Szczecińskiego występuje były zawodnik Bałtyku Koszalin i Gwardii Koszalin - Bartłomiej Poczobut. Porażka w Poznaniu była jedyna porażką zespołu z Pomorza Zachodniego w minionej edycji Pucharu Polski, w pozostałych ośmiu starciach Błękitni wygrywali (red. m.in. pokonali w pierwszym meczu półfinałowym Lech Poznań 3:1)
Jeśli koszalinianie awansują do kolejnej rundy to spotkają się ze świeżo upieczonym beniaminkiem T-mobile Ekstraklasa - Termalica Bruk-Bet Nieciecza.
Swoich rywali poznały zespoły I i II ligi, a także zwycięzcy rozgrywek wojewódzkich.
Zestaw par rundy wstępnej - 18-19 lipca
1. Lubuski ZPN - Kotwica Kołobrzeg
2. Rodło Kwidzyn - Flota Świnoujście
3. Świętokrzyski ZPN - Sandecja Nowy Sącz
4. Gwardia Koszalin - Błękitni Stargard Szczeciński
5. Resovia - Puszcza Niepołomice
6. Łódzki ZPN - Widzew Łódź
7. ŁKS 1926 Łomża - Raków Częstochowa
8. Odra Opole - Pogoń Siedlce
9. Ślęza Wrocław - Bytovia Bytów
10. Ursus Warszawa - Zagłębie Sosnowiec
11. Chełmianka Chełm - Siarka Tarnobrzeg
12. Małopolski ZPN - GKS Tychy
13. Olimpia Olsztynek - Legionovia Legionowo
14. Śląski ZPN - Stal Stalowa Wola
15. Wielkopolski ZPN - Wisła Puławy
16. Kujawsko-Pomorski ZPN - Limanovia Limanowa
17. Znicz Pruszków - Nadwiślan Góra
18. Stal Mielec - Rozwój Katowice
19. Górnik Wałbrzych - Okocimski KS Brzesko
20. Energetyk ROW Rybnik - MKS Kluczbork
I runda - 25-26 lipca
Gospodarzami meczów rundy wstępnej Pucharu Polski są zdobywcy Pucharu Polski na szczeblu ZPN. W przypadku meczów z udziałem pozostałych drużyn gospodarzami są zespoły występujące w niższej klasie rozgrywkowej w sezonie 2015/16. W przypadku meczów z udziałem drużyn uczestniczących w sezonie 2015/16 w rozgrywkach tej samej klasy gospodarzami meczów będą zespoły, które podczas losowania par rundy wstępnej zostały wylosowane jako pierwsze.
Gospodarzami meczów I rundy Pucharu Polski są zdobywcy Pucharu Polski na szczeblu ZPN. W przypadku meczów z udziałem pozostałych drużyn gospodarzami są zespoły występujące w niższej klasie rozgrywkowej w sezonie 2015/16. W przypadku meczów z udziałem drużyn uczestniczących w sezonie 2015/16 w rozgrywkach tej samej klasy gospodarza wyłoni losowanie przeprowadzone przez Departament Rozgrywek Krajowych PZPN po rozegraniu meczów rundy wstępnej.
Losowanie pozostałych rund Pucharu Polski odbędzie się 23 lipca.