En del av gruppen hade skidmasker och svarta militäruniformer. De gick ombord på bussar som enligt uppgift tog dem till en plats i Kievs utkanter.
Dessa var medlemmar av den högra sektorn: en paraplyorganisation av högerextrema grupper som har dragit till sig en stor del av internationell uppmärksamhet i medierna, och nyligen har kommit i konflikt med Ukrainas nybildade regering.
Högersektorn var en liten men inflytelserik grupp som utgjorde en del av "självförsvarsenheterna" i de senaste protesterna mot regeringen på Kievs självständighetstorget och på andra håll i landet.
Omfattningen av deras inverkan på de händelser som slutligen tvingade den tidigare presidenten Viktor Yanukovych att fly från Ukraina - och antalet människor som i slutändan utgör deras led - debatteras intensivt.
Det är dock allmänt accepterat att de vid vissa tillfällen utövade ett inflytande som var oproportionerligt i förhållande till deras till synes ringa antal.
Men nu är revolutionen över, och den högra sektorn - liksom många andra självförsvarsgrupper - är fortfarande kvar på torget, ibland utrustad med skjutvapen och ofta mycket aggressiv.
Deras närvaro har komplicerat Ukrainas nya ledares arbete, som har kämpat för att visa att de har full kontroll, efter Rysslands omtvistade annektering av Krim och våldsamma proryska protester i östra delar av landet.
Dessutom har högersektorn stärkt Kremls till synes överdrivna påståenden om att "fascister" har tagit över Ukrainas regering och strövar omkring i huvudstadens gator, hotar minoriteter och rysktalande.
Men nu kan tjänstemän i Kiev äntligen ta itu med den taggiga frågan om Ukrainas radikala högergrupper.
Regeringen och högersektorn har slagit samman flera gånger under de senaste dagarna. Tillförordnad inrikesminister Arsen Avakov har sagt att alla inofficiella beväpnade grupper agerar olagligt och måste lämna in sina vapen.
Förra veckan dödades en ledare för högersektorn från västra Ukraina, Olexander Muzychko - som vid ett tillfälle fångades på video och hotade ett kommunalmöte med en pistol och slog en tjänsteman - i en skottlossning med polisen.
Right Sector-aktivisterna avvisade tjänstemännens förklaringar om att Muzychko hade skjutit på polisen först och sedan möjligen skjutit sig själv. På torsdag marscherade hundratals av dem mot parlamentet och krävde Avakovs avgång och slog sönder fönster.
Interimspresident Olexander Turchynov fördömde gruppens aggressiva handlingar och sade att de försökte "destabilisera" Ukraina.
Nu, med den högra sektorns tidiga reträtt, kan situationen komma att nå sitt slut.
Sent på måndagskvällen ledde ett gräl i Kievs centrum mellan en medlem i gruppen och en annan självförsvarsenhet enligt uppgift till att skott avlossades. Tre personer, däribland en vice borgmästare i Kiev, skadades.
Högersektorns aktivist tog sin tillflykt till Dnipro Hotel, gruppens huvudhögkvarter. Upploppspolisen omringade snabbt byggnaden och krävde att alla medlemmar i gruppen skulle avväpna och evakuera byggnaden.
Efter ett uppehåll på några timmar gick de till slut med på det och lämnade hotellet.
Reaktionen på dessa händelser har varit snabb. Parlamentet röstade enhälligt för "omedelbart avväpnande av olagliga väpnade grupper i Ukraina", vilket också skulle inbegripa proryska grupper i landets östra delar.
Kritik var också hög bland kommentatorer och bloggare, som såg rätt sektor ge foder till Ukrainas kritiker.
"Jag kallar på ledarna för den högra sektorn. Killar, reda ut röran i era led, "twittrade en annan självförsvarsledare, Volodymyr Parasyuk. "Med dessa handlingar misskrediterar ni [revolutionen] och sätter människor mot er."
Den fråga som ingen för närvarande kan besvara är hur mycket stöd, direkt eller underförstått, högersektorn åtnjuter bland befolkningen i stort.
Ibland under antiregeringsrörelsen verkade de inspirera till beundran hos ett stort antal människor, som godkände deras direkta, våldsamma metoder för att motverka Yanukovychs brutalitet.
I slutändan kan frågan om högersektorns popularitet och framtida livskraft avgöras av Ukrainas presidentval den 25 maj.
Gruppens ledare, Dmytro Yarosh, är med i tävlingen. Men för närvarande röstar han bara 1,6 procent.
Men med tanke på att gruppen inte ens existerade för några månader sedan, kunde somliga betrakta detta som bara början.
Tidigt på tisdagen lämnade en grupp unga män - och några unga kvinnor - Dnipro Hotel i Kievs centrum och marscherade genom en avspärrning av tungt beväpnade upploppspoliser.