Мы не про россиян, а про иностранцев. Выездная виза для иностранцев существует, так как Вам надо доказать на каком основании вы находились на территории РФ. Есть соответствующий закон, читайте. У граждан СССР и потом России (недолго, правда) тоже, кстати, такие визы были.