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į.