Bei uns dauerte das ca. 20 Minuten. Die Russen waren da recht gründlich, vor allem am ersten Tag werden da noch jede Menge Stempel in die Dokumente gemacht etc. Kommt natürlich auch darauf an, wieviele Schalter auf sind und wieviel Menschen vor Euch anstehen.
Ich würde schon eine halbe Std. kalkulieren. Lieber etwas früher. Im Terminal hats auch ein paar Shops, also wenn Ihr durch seid, könnt Ihr Euch auch noch verweilen, falls Ihr zu früh dran seid.
Andererseits wissen die örtlichen Reiseleiter auch sicher, dass sie ggfs. ein paar Minuten auf ihre Gäste warten müssen.