Sachverhalt: Sachverhalt: A. S._, geboren 1968, sprach am 22. März 2002 am Schalter "Schriftenwesen" der Einwohnerkontrolle der Stadt Bern vor. Im Besitz von Identitätspapieren war er nicht. Auf Befragung machte er geltend, er sei in die Schweiz eingereist, weil er hier ein Asylgesuch zu stellen beabsichtige. Gleichentags nahm die Fremdenpolizei der Stadt Bern S._ wegen Untertauchensgefahr gemäss Art. 13b Abs. 1 lit. c ANAG in Ausschaffungshaft, wobei mit der Haftverfügung zugleich eine formlose Wegweisung verbunden war. Gleichentags nahm die Fremdenpolizei der Stadt Bern S._ wegen Untertauchensgefahr gemäss Art. 13b Abs. 1 lit. c ANAG in Ausschaffungshaft, wobei mit der Haftverfügung zugleich eine formlose Wegweisung verbunden war. B. Am 25. März 2002 - vor der gleichentags durchgeführten Verhandlung vor dem Haftrichter 8 des Haftgerichts III Bern-Mittelland - stellte S._ ein Asylgesuch. An der Haftrichterverhandlung sagte er aus, er habe dieses Asylgesuch "heute (...) dem Wärter bei der Verpflegungsabgabe mitgegeben". Der Haftrichter nahm dies zum Anlass, den Haftantrag der Fremdenpolizei vom 25. März 2002 nicht unter dem Titel der Ausschaffungshaft, sondern unter dem Titel der Vorbereitungshaft gemäss Art. 13a lit. a ANAG zu prüfen und zu bewilligen. B. Am 25. März 2002 - vor der gleichentags durchgeführten Verhandlung vor dem Haftrichter 8 des Haftgerichts III Bern-Mittelland - stellte S._ ein Asylgesuch. An der Haftrichterverhandlung sagte er aus, er habe dieses Asylgesuch "heute (...) dem Wärter bei der Verpflegungsabgabe mitgegeben". Der Haftrichter nahm dies zum Anlass, den Haftantrag der Fremdenpolizei vom 25. März 2002 nicht unter dem Titel der Ausschaffungshaft, sondern unter dem Titel der Vorbereitungshaft gemäss Art. 13a lit. a ANAG zu prüfen und zu bewilligen. C. Hiergegen wandte sich S._ am 26. April 2002 mit einer handschriftlichen, in russischer Sprache verfassten Eingabe an das Bundesgericht. Die Eingabe wurde von Amtes wegen übersetzt. S._ verlangt, er sei aus der Haft zu entlassen und in eine Asylantenunterkunft einzuweisen. Der Haftrichter 8 am Haftgericht III Bern-Mittelland schliesst auf Abweisung der Beschwerde. Die Fremdenpolizei der Stadt Bern teilte dem Bundesgericht mit, weil das zuständige Haftgericht die Haftanordnung im Sinne der Vorbereitungshaft bestätigt bzw. der Beschwerdeführer ein Asylgesuch eingereicht habe, liege die Zuständigkeit nicht mehr bei der Fremdenpolizei, sondern beim Amt für Migration und Personenstand des Kantons Bern. Dieses beantragt Abweisung der Beschwerde. Das Bundesamt für Ausländerfragen hat sich innert Frist nicht geäussert. S._ hat von der Möglichkeit, sich ergänzend vernehmen zu lassen, nicht Gebrauch gemacht.