Sachverhalt: Sachverhalt: A. X._ (geb. 1962) ist türkischer Staatsangehöriger und lebt seit 1964 in der Schweiz. Er verfügt im Kanton St. Gallen über eine Niederlassungsbewilligung. In der Zeit zwischen dem 30. Mai 1988 und dem 17. Dezember 2003 wurde er von verschiedenen Gerichtsinstanzen zehn Mal wegen Verstössen gegen das Betäubungsmittelgesetz und weiterer Delikte zu Gefängnisstrafen von insgesamt fünf Jahren und neun Monaten verurteilt. Eine Drogenentzugstherapie musste im Sommer 2002 erfolglos abgebrochen werden. Ab Oktober 2002 hielt sich X._ in einem Heim für begleitetes Wohnen in A._ auf. Ab Juli 2003 zog er in eine Mietwohnung in D._/BE. A. X._ (geb. 1962) ist türkischer Staatsangehöriger und lebt seit 1964 in der Schweiz. Er verfügt im Kanton St. Gallen über eine Niederlassungsbewilligung. In der Zeit zwischen dem 30. Mai 1988 und dem 17. Dezember 2003 wurde er von verschiedenen Gerichtsinstanzen zehn Mal wegen Verstössen gegen das Betäubungsmittelgesetz und weiterer Delikte zu Gefängnisstrafen von insgesamt fünf Jahren und neun Monaten verurteilt. Eine Drogenentzugstherapie musste im Sommer 2002 erfolglos abgebrochen werden. Ab Oktober 2002 hielt sich X._ in einem Heim für begleitetes Wohnen in A._ auf. Ab Juli 2003 zog er in eine Mietwohnung in D._/BE. B. Das Amt für Migration und Personenstand des Kantons Bern wies am 1. März 2004 das Gesuch von X._ ab, ihm den Wechsel vom Kanton St. Gallen in den Kanton Bern zu bewilligen, da er aufgrund seiner zahlreichen Verurteilungen einen Ausweisungsgrund gesetzt habe. Die Polizei- und Militärdirektion sowie das Verwaltungsgericht des Kantons Bern bestätigten diesen Entscheid auf Beschwerden hin am 24. September 2004 bzw. 21. März 2005. Sie gingen davon aus, dass X._ die öffentliche Sicherheit gefährde, da er seit 1987 regelmässig delinquiert habe und von einer sich zusehends verschlechternden Situation gesprochen werden müsse, weil die vorletzte, am 31. Mai 2000 gegen ihn verhängte Strafe mit zwei Jahren Gefängnis die bislang höchste gewesen und die an ihrer Stelle vollzogene stationäre Drogenentzugstherapie abgebrochen worden sei. X._ halte sich zwar seit sehr langer Zeit in der Schweiz auf, doch könne er weder persönlich noch beruflich als "gut" integriert gelten. Es sei nicht erwiesen, dass er, wie von ihm behauptet, in einer gefestigten Paarbeziehung lebe. Eine Rückkehr in die Türkei träfe ihn zwar schwer, doch sei sie ihm wegen des gewichtigen öffentlichen Interesses an seiner Fernhaltung zumutbar. Da er ausgewiesen werden könnte, dürfe ihm der Kantonswechsel verweigert werden, auch wenn der Kanton St. Gallen seinerseits keine ausländerrechtliche Massnahme ergriffen habe. B. Das Amt für Migration und Personenstand des Kantons Bern wies am 1. März 2004 das Gesuch von X._ ab, ihm den Wechsel vom Kanton St. Gallen in den Kanton Bern zu bewilligen, da er aufgrund seiner zahlreichen Verurteilungen einen Ausweisungsgrund gesetzt habe. Die Polizei- und Militärdirektion sowie das Verwaltungsgericht des Kantons Bern bestätigten diesen Entscheid auf Beschwerden hin am 24. September 2004 bzw. 21. März 2005. Sie gingen davon aus, dass X._ die öffentliche Sicherheit gefährde, da er seit 1987 regelmässig delinquiert habe und von einer sich zusehends verschlechternden Situation gesprochen werden müsse, weil die vorletzte, am 31. Mai 2000 gegen ihn verhängte Strafe mit zwei Jahren Gefängnis die bislang höchste gewesen und die an ihrer Stelle vollzogene stationäre Drogenentzugstherapie abgebrochen worden sei. X._ halte sich zwar seit sehr langer Zeit in der Schweiz auf, doch könne er weder persönlich noch beruflich als "gut" integriert gelten. Es sei nicht erwiesen, dass er, wie von ihm behauptet, in einer gefestigten Paarbeziehung lebe. Eine Rückkehr in die Türkei träfe ihn zwar schwer, doch sei sie ihm wegen des gewichtigen öffentlichen Interesses an seiner Fernhaltung zumutbar. Da er ausgewiesen werden könnte, dürfe ihm der Kantonswechsel verweigert werden, auch wenn der Kanton St. Gallen seinerseits keine ausländerrechtliche Massnahme ergriffen habe. C. X._ hat am 3. Mai 2005 beim Bundesgericht hiergegen Verwaltungsgerichtsbeschwerde eingereicht. Er beantragt, das Urteil des Verwaltungsgerichts aufzuheben und ihm im Kanton Bern "die Aufenthaltsbewilligung" zu erteilen. Das Verwaltungsgericht, die Polizei- und Militärdirektion des Kantons Bern sowie das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. Mit Verfügung vom 27. Mai 2005 hat der Abteilungspräsident der Beschwerde aufschiebende Wirkung beigelegt. 