Nuo 2009-ųjų S.Mikoliūnas atstovavo Kijevo „Arsenal“ klubui, dalyvaujančiam Ukrainos aukščiausios lygos pirmenybėse. 2012-2013 m. sezone po 18 turų „Arsenal“ užima 8-ąją vietą turnyro lentelėje, tačiau šią žiemą susidūrė su finansinėmis problemomis. Kijevo klubo perspektyvos tapo miglotos, kai jo prezidentas Vadimas Rabinovičius pareiškė, jog daugiau neketina remti komandos.
Nors S.Mikoliūnas turėjo galiojančią sutartį su „Arsenal“, dėl klubo bėdų jis tapo laisvuoju agentu ir turėjo teisę pasirašyti naują sutartį.
Naujoji Lietuvos rinktinės futbolininko komanda yra pirmosios Ukrainos lygos lyderė ir neslepia ambicijų jau kitą sezoną rungtyniauti aukščiausiame savo šalies divizione. Po 21 turo „Sevastopol“ turi 44 taškus ir vienu tašku lenkia Alčevsko „Stal“ klubą.
Kartu su S.Mikoliūnu į „Sevastopol“ perėjo dar du buvę „Arsenal“ žaidėjai. „Sevastopol“ ekipoje lietuvis vilkės Nr.15 paženklintus marškinėlius.