an die Russische Föderation - B 114839hat sich ergeben: A.- Die Militärstaatsanwaltschaft des Moskauer Militärbezirks ermittelt gegen T.S._, und deren Bruder, M.X._ wegen Veruntreuung ("Aneignung oder Unterschlagung") gemäss Art. 160 Teil 3 russ. StGB im Zusammenhang mit Tabak- und Alkoholeinkäufen der Handelsverwaltung der in Deutschland stationierten Westgruppe der Sowjetischen Truppen ("Western Group of Soviet Military Forces", im Folgenden: WGS). Beide Beschuldigten sind Weissrussen. Die Voruntersuchung der Militärstaatsanwaltschaft hat ergeben, dass die Handelsverwaltung der WGS im Zeitraum 1991 bis Juni 1993 sämtliche Tabak- und Alkohollieferungsaufträge ohne vorherige Ausschreibung oder Einholung anderer Angebote an die Firma Gebrüder A._ in Hamburg vergab: Obwohl Angebote anderer Firmen zu niedrigeren Preisen vorgelegen hätten, habe der damalige Leiter der Handelsverwaltung Oberst W._ verfügt, dass nur Zigaretten der Firma Gebr. A._ eingekauft werden durften. Dabei seien Mengen bestellt worden, welche die Bedürfnisse der Militärangehörigen der WGS und deren Familien weit übertrafen: So hätten sich z.B. die Tabaklieferungen im Jahre 1992 mehr als verdreifacht, obwohl der Personalbestand des WGS-Kontingents sich in diesem Jahr um 46 % verringert habe. Bei den Bestellungen ("Spezifikationen"), die jeweils vom Leiter der Handelsverwaltung Oberst W._ bestätigt wurden, seien Preise angegeben worden, welche die tatsächlichen Einkaufspreise weit überstiegen. Die Preisdifferenz sei von der Firma Gebr. A._ zum Schein den Handels- und Dienstleistungsbetrieben (TBP) der WGS gutgeschrieben, diesen jedoch niemals ausgezahlt worden. Vielmehr seien die Geldüberschüsse auf diverse Privatkonten für angebliche "Vermittlungsleistungen" überwiesen worden, u.a. an B._ (ca. 3 Mio DM), C._ (ca. 4 Mio DM) und an M.X._ (ca. 26 Mio DM), dem Bruder von T.S._. Letztere sei als Warensachverständige der Handelsverwaltung für die Preisfestlegung bei Tabaklieferungen zuständig gewesen. Die "Vermittler" hätten einen Teil des Geldes an weitere Amtspersonen der Handelsverwaltung der WGS und der Generalhandelsverwaltung des Verteidigungsministeriums der Russischen Föderation weitergegeben. Im genannten Zeitraum seien Tabakwaren und Spirituosen für insgesamt 124, 5 Mio. DM eingekauft worden; der Unterschied zwischen dem tatsächlichen Wert der Waren und dem überhöhten Wert habe 44,3 Mio. DM betragen. Davon seien ca. 33,5 Mio. DM an sogenannte Vermittler überwiesen worden. Zwischen der Firma Gebr. A._ und M.X._ sei am 6. Mai 1992 ein fiktiver Vertrag über die Vermittlung von Tabakwaren an die Handelsverwaltung der WGS abgeschlossen worden. Die Kommissionen seien auf ein Konto M.X._ bei der Bank O._ in Berlin überwiesen worden. Von dort aus sei das Geld durch Vermittlung des Notars N._ zunächst auf ein Konto der deutschen Niederlassung des Bankhauses H._ und anschliessend auf ein Konto der Schweizer Bank Y._ überwiesen worden. B.-Mit Schreiben vom 22. März 1999 übermittelte die Russische Botschaft in Bern dem Bundesamt für Polizei ein Rechtshilfeersuchen des Stellvertreters der Generalstaatsanwaltes der Russischen Föderation, Generaloberst Dejemin vom 8. Februar 1999 und, diesem beiliegend, das Rechtshilfeersuchen des Sonderuntersuchungsführers der Untersuchungsabteilung der Militärstaatsanwaltschaft des Moskauer Militärbezirkes Major Detischin vom 1. Dezember 1998. Darin wird um Beschlagnahme und Edition der Kontoeröffnungs- und aller einschlägigen Bankunterlagen zum Konto Nr. 001 bei der Banque Y._ (im folgenden: die Bank) ersucht. C.-Nach summarischer Überprüfung des Rechtshilfeersuchens und Einholung einer Erläuterung der Militärstaatsanwaltschaft via Interpol vom 11. Juni 1999 übertrug das Bundesamt für Polizei die Durchführung des Rechtshilfeverfahrens am 18. Juni 1999 der Schweizerischen Bundesanwaltschaft. D.-Die Bundesanwaltschaft ordnete mit Zwischenverfügung Nr. 1 vom 21. Oktober 1999 die Edition und Beschlagnahme der Bankunterlagen zum Konto 001 an. Aufgrund der von der Bank edierten Unterlagen erliess die Bundesanwaltschaft am 9. November 1999 eine zweite Zwischenverfü- gung zwecks Edition und Beschlagnahme der Bankunterlagen zum Konto Nr. 002. Dieses Konto, das am 4. August 1993 eröffnet und am 27. Oktober 1999 geschlossen wurde, lautet auf I.X._, Ehefrau von M.X._. Wie die Bank am 5. November 1999 der Meldestelle für Geldwäscherei mitteilte, verfügten T.S._ und M.X._ je über eine Vollmacht mit Einzelunterschriftsbefugnis für dieses Konto. E.-Mit Schlussverfügung vom 10. Januar 2000 entsprach die Bundesanwaltschaft dem Rechtshilfeersuchen vollumfänglich und ordnete die Übermittlung der kompletten Bankunterlagen zu den Konten Nr. 001 von M.X._ und Nr. 002 von I.X._ an die Militärstaatsanwaltschaft des Moskauer Militärbezirks an. Mangels Wohnsitz oder Zustelldomizil der Kontoinhaber in der Schweiz wurde die Schlussverfügung der Direktion der Bank zur Kenntnis zugestellt. F.-Gegen die Schlussverfügung und die dieser vorangegangenen Zwischenverfügungen erhoben M.X._ und I.X._ am 10. Februar 2000 Verwaltungsgerichtsbeschwerde ans Bundesgericht. Sie beantragen, die angefochtenen Verfügungen seien aufzuheben und das Rechtshilfebegehren der Militärischen Staatsanwaltschaft sei abzuweisen. Die Bundesanwaltschaft sei anzuweisen, die beschlagnahmten Kontounterlagen zurückzugeben. G.- Das BAP und die Bundesanwaltschaft beantragen, die Verwaltungsgerichtsbeschwerde sei abzuweisen. Die Beschwerdeführer nahmen am 20. April 2000 zu den Vernehmlassungen der Bundesbehörden Stellung.