Sachverhalt: Sachverhalt: A. Am 15. April 2000 reiste die russische Staatsangehörige X._ (geb. 1980) in die Schweiz ein, wo ihr der Kanton Bern eine Kurzaufenthaltsbewilligung ausstellte. Zu Studienzwecken erhielt sie in der Folge eine Aufenthaltsbewilligung, die vorerst bis zum 14. April 2001 gültig war und darauf zweimal verlängert wurde. Am 20. Februar 2002 heiratete sie den Schweizer Bürger Y._ und erhielt aufgrund der Heirat eine neue Aufenthaltsbewilligung bis zum 19. Februar 2003 zum Verbleib beim Ehemann. Nach Erhalt dieser Bewilligung ersuchte die Ehefrau darum, ihr nicht nur eine einjährige, sondern eine fünfjährige Aufenthaltsbewilligung bis zum 19. Februar 2007 auszustellen. Mit Verfügung vom 17. Oktober 2002 stellte der Migrationsdienst des Kantons Bern fest, dass die Aufenthaltsbewilligung von X._ auf Gesuch hin jeweils um ein Jahr verlängert werde. Hiergegen geführte Beschwerden blieben erfolglos; die kantonale Polizei- und Militärdirektion und das Verwaltungsgericht des Kantons Bern wiesen am 3. Mai 2004 bzw. 15. November 2004 die jeweiligen Rechtsmittel ab; auf eine entsprechende Verwaltungsgerichtsbeschwerde trat das Bundesgericht am 4. Februar 2005 nicht ein, da der Kostenvorschuss verspätet bezahlt worden war. Die Aufenthaltsbewilligung wurde inzwischen zweimal bis zum 19. Februar 2004 bzw. 19. Februar 2006 verlängert. A. Am 15. April 2000 reiste die russische Staatsangehörige X._ (geb. 1980) in die Schweiz ein, wo ihr der Kanton Bern eine Kurzaufenthaltsbewilligung ausstellte. Zu Studienzwecken erhielt sie in der Folge eine Aufenthaltsbewilligung, die vorerst bis zum 14. April 2001 gültig war und darauf zweimal verlängert wurde. Am 20. Februar 2002 heiratete sie den Schweizer Bürger Y._ und erhielt aufgrund der Heirat eine neue Aufenthaltsbewilligung bis zum 19. Februar 2003 zum Verbleib beim Ehemann. Nach Erhalt dieser Bewilligung ersuchte die Ehefrau darum, ihr nicht nur eine einjährige, sondern eine fünfjährige Aufenthaltsbewilligung bis zum 19. Februar 2007 auszustellen. Mit Verfügung vom 17. Oktober 2002 stellte der Migrationsdienst des Kantons Bern fest, dass die Aufenthaltsbewilligung von X._ auf Gesuch hin jeweils um ein Jahr verlängert werde. Hiergegen geführte Beschwerden blieben erfolglos; die kantonale Polizei- und Militärdirektion und das Verwaltungsgericht des Kantons Bern wiesen am 3. Mai 2004 bzw. 15. November 2004 die jeweiligen Rechtsmittel ab; auf eine entsprechende Verwaltungsgerichtsbeschwerde trat das Bundesgericht am 4. Februar 2005 nicht ein, da der Kostenvorschuss verspätet bezahlt worden war. Die Aufenthaltsbewilligung wurde inzwischen zweimal bis zum 19. Februar 2004 bzw. 19. Februar 2006 verlängert. B. Am 20. Juli 2005 beantragten X._ und Y._ dem kantonalen Migrationsdienst, die Aufenthaltsbewilligung bis zum 19. Februar 2011, eventuell 19. Februar 2007, zu verlängern. Der Migrationsdienst wies den Hauptantrag am 12. September 2005 ab; das Eventualbegehren hiess er insoweit gut, als die Aufenthaltsbewilligung maximal drei Monate vor deren Ablauf erneut um ein Jahr verlängert werden könne. Eine dagegen eingereichte Beschwerde wies die kantonale Polizei- und Militärdirektion am 21. November 2005 ab, soweit sie darauf eintrat. B. Am 20. Juli 2005 beantragten X._ und Y._ dem kantonalen Migrationsdienst, die Aufenthaltsbewilligung bis zum 19. Februar 2011, eventuell 19. Februar 2007, zu verlängern. Der Migrationsdienst wies den Hauptantrag am 12. September 2005 ab; das Eventualbegehren hiess er insoweit gut, als die Aufenthaltsbewilligung maximal drei Monate vor deren Ablauf erneut um ein Jahr verlängert werden könne. Eine dagegen eingereichte Beschwerde wies die kantonale Polizei- und Militärdirektion am 21. November 2005 ab, soweit sie darauf eintrat. C. Gegen diesen Beschwerdeentscheid gelangten X._ und Y._ an das Verwaltungsgericht des Kantons Bern. Dieses wies die Beschwerde am 9. Mai 2006 ab, soweit es darauf eintrat. D. X._ und Y._ haben am 9. Juni 2006 gegen dieses Urteil Verwaltungsgerichtsbeschwerde beim Bundesgericht eingereicht mit dem Antrag, den angefochtenen Entscheid aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventuell sei der Beschwerdeführerin eine Aufenthaltsbewilligung für fünf Jahre auszustellen. Das Verwaltungsgericht sowie die Polizei- und Militärdirektion des Kantons Bern beantragen, die Beschwerde abzuweisen. Am 26. Juli 2006 hat der Abteilungspräsident den Verfahrensbeteiligten einen vom Migrationsdienst eingereichten Fragebogen bezüglich Getrenntleben der Beschwerdeführer und eine Wegzugsmeldung der Beschwerdeführerin nach Russland zu allfälligen Stellungnahmen zugestellt. Die Polizei- und Militärdirektion ersucht um Abschreibung des Verfahrens. Das Verwaltungsgericht hat auf eine Stellungnahme verzichtet. Die Beschwerdeführer liessen sich namentlich dahingehend vernehmen, dass die Ehefrau von einer Rückkehr abgesehen und sich in einer anderen Gemeinde angemeldet habe. Das Bundesamt für Migration beantragt, die Beschwerde abzuweisen.