Mennene møtte ingen motstand fra sikkerhetspersonellet og tok seg deretter inn på ordførerens kontor.
De skal ha fremmet krav om at det blir arrangert en folkeavstemning i Ukraina som kan gi bredere lokale rettigheter.
Tidligere denne uken sa president Oleksander Turtsjinov at nettopp en folkeavstemning om Øst-Ukrainas fremtid kan være et alternativ.