Frage: Falls ich doch beruflich in die anderen EU-Länder fliegen sollte, kann ich mit dem Ersatzausweis für Staatenlose reisen? Oder brauche ich dafür unbedingt einen Reisepass? Darf man nach Grossbritanien reisen oder braucht man da noch ein visum dazu?

Hab auch schon gesehen, dass Personen in dieser Situation einen "Reiseausweis für Ausländer" bekommen haben, damit dürfte man Reisen.

wenn ich in EU mit dem Ersatzausweis resien darf

Ich habe eine Ausbürgerungsurkunde. d.h. keine russiche Staatsangehörigkeit mehr.

Reise nach GB damit ist immer noch die Frage.. 

Germany
There are four documents:

   1. A travel document is issued to foreigners who neither have a passport nor a substitute passport document from another State or can reasonably obtain one. It has a semi-stiff, light grey cover, contains 32 pages and bears the number and holder’s name on a white label on the front, written in German, French and English. The document is valid for two years, although it may be extended by a maximum of 2 years up to a total period of 10 years from the date of issue. The Fremdenpass is valid for 5 years up to a total of 10 years in the case of holders of travel documents who have been issued with an unlimited residence permit or right of residence. A Fremdenpass holder is entitled to enter and/or re-enter the Federal Republic if the document contains a valid residence permit, residence entitlement or residence authorisation. A Fremdenpass can only be issued abroad with the approval of the Federal Ministry of Foreign Affairs and the Federal Ministry of the Interior. The former Fremdenpass which has a semi-stiff light blue cover and is printed in German remains valid for the period stated in the document.
   2. Reiseausweis or Titre de Voyage, under the 1954 Agreement, for refugees. This has a stiff, blue cover and is printed in German and English. The document is usually valid for two years. It allows automatic return until the date shown in para 2 on its page 1, unless a later date is specified inside.
   3. Reiseausweis or Travel Document, under the 1951 Convention, for refugees. This has a stiff blue cover (with the usual two black bands), and is printed in German and English. The initial validity is normally one year, sometimes two years, and never less than three months. The document allows automatic return until the date shown half-way down page 1 unless a later date is specified inside.
   4. Reiseausweis or Travel Document under the 1946 Convention. Green document (with the two usual black bands), printed in German or French. Foreign Missions are able to extend the period of validity of the above documents but only with the approval of the competent aliens’ authority.

obwohl an der Grenze tetsächlich fast nie kontrolliert wird.

Frage: darf ich mit diesem Dokument in die allen EU-Länder einreisen?