Sachverhalt:
A.
Die Steuerverwaltung des Kantons Bern veranlagte A. und B.C._ für die Steuerperioden 1989/1990, 1991/1992 und 1993/1994 nach Ermessen, nachdem diese jeweils keine Steuererklärungen eingereicht hatten. Gestützt auf eine Buchprüfung kam die Steuerverwaltung später zum Schluss, dass die Ermessensveranlagungen der Steuerjahre 1989-1994 zu tief ausgefallen waren, weshalb sie am 17. Dezember 1999 gegen A. und B.C._ ein Nach- und Strafsteuerverfahren einleitete. Am 22. April 2005 erhob die Steuerverwaltung nach pflichtgemässen Ermessen festgesetzte Nachsteuern in der Höhe von insgesamt Fr. 1'046'550.15 (inkl. Verzugszins) sowie Gebühren von Fr. 12'000.--. Gegen A.C._ verhängte sie zusätzlich eine Busse wegen Steuerhinterziehung in der Höhe von Fr. 416'634.30.
B.
Die Steuerverwaltung wies die von A. und B.C._ dagegen erhobenen Einsprachen am 8. Juli 2005 ab. Am 10. August 2005 gelangten die Steuerpflichtigen betreffend Nachsteuer mit Rekurs an die Steuerrekurskommission des Kantons Bern. Gleichzeitig beantragte A.C._ der Steuerverwaltung die (straf-) gerichtliche Beurteilung des Einspracheentscheids bezüglich der Steuerbusse. Das Rekursverfahren ruhte während der Dauer des darauf folgenden gerichtlichen Strafverfahrens und wurde erst nach dessen Abschluss (der zuständige Gerichtspräsident gab dem Steuerhinterziehungsverfahren wegen Verjährung keine weitere Folge) am 16. Februar 2011 fortgeführt. Am 25. März 2014 hiess die Steuerrekurskommission den Rekurs teilweise gut, indem sie den Einspracheentscheid aufhob, das steuerbare Einkommen von A. und B.C._ in der Bemessungsperiode 1989/1990 um Fr. 112'125.-- reduzierte, das steuerbare Vermögen von A. und B.C._ für die Steuerperioden 1991/1992 und 1993/1994 auf Fr. 0.-- festsetzte und die für das Nachsteuerverfahren erhobene Gebühr von Fr. 12'000.-- aufhob. Die Steuerrekurskommission wies die Sache zur entsprechenden Neuveranlagung an die Steuerverwaltung zurück. Das Verwaltungsgericht des Kantons Bern wies die dagegen erhobene Beschwerde ab, soweit es darauf eintrat. Es bestätigte dabei insbesondere die vorinstanzlichen Erwägungen, wonach die Veranlagungsverjährung der Nachsteuern für die Steuerperiode 1989/1990 bis 1993/1994 noch nicht eingetreten sei.
C.
Mit Eingabe vom 13. November 2014 erheben A. und B.C._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen, das Urteil des Verwaltungsgerichts vom 9. Oktober 2014 sei wegen Eintritts der Veranlagungsverjährung aufzuheben.
Das Verwaltungsgericht und die Steuerverwaltung des Kantons Bern beantragen die Abweisung der Beschwerde. Die Eidgenössische Steuerverwaltung verzichtet - mit dem Hinweis, dass es um eine Verjährungsfrage nach kantonalem Recht gehe - auf eine Stellungnahme. Die Beschwerdeführer replizieren.

Erwägungen:
1.
1.1. Angefochten ist ein kantonal letztinstanzlicher Endentscheid (vgl. <ref-ruling> E. 1.3 S. 127) eines oberen Gerichts in einer Angelegenheit des öffentlichen Rechts, die unter keinen Ausschlussgrund gemäss <ref-law> fällt und daher mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht weitergezogen werden kann (Art. 82 lit. a, Art. 86 Abs. 1 lit. d und Abs. 2 sowie Art. 90 BGG). Die Beschwerdeführer sind durch den angefochtenen Entscheid beschwert und zu dessen Anfechtung befugt (<ref-law>). Auf die im Übrigen form- und fristgerecht eingereichte Beschwerde ist einzutreten.
1.2. Mit der Beschwerde können Rechtsverletzungen im Sinne von <ref-law> gerügt werden. Das Bundesgericht wendet das Recht von Amtes wegen an (<ref-law>). Allerdings prüft es, unter Berücksichtigung der allgemeinen Pflicht zur Begründung der Beschwerde (Art. 42 Abs. 1 und 2 BGG), grundsätzlich nur die geltend gemachten Rügen, sofern die rechtlichen Mängel nicht geradezu offensichtlich sind. Bezüglich der Verletzung von verfassungsmässigen Rechten gilt eine qualifizierte Rügepflicht: Das Bundesgericht prüft nur klar und detailliert erhobene und belegte Rügen (<ref-law>; <ref-ruling> E. 1.4 S. 400; <ref-ruling> E. 2.2 S. 246).
1.3. Nach <ref-law> legt das Bundesgericht seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (Abs. 1). Es kann diese Sachverhaltsfeststellung von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (Abs. 2). Das Bundesgericht stellt diesbezüglich strenge Anforderungen an die Begründungspflicht der Beschwerde. Namentlich genügt es nicht, einen von den tatsächlichen Feststellungen der Vorinstanz abweichenden Sachverhalt zu behaupten. Vielmehr ist in der Beschwerdeschrift darzulegen, inwiefern diese Feststellungen willkürlich bzw. unter Verletzung einer verfahrensrechtlichen Verfassungsvorschrift zustande gekommen sind (<ref-ruling> E. 1.3 S. 60). Vorbehalten bleiben offensichtliche Sachverhaltsmängel im Sinne von <ref-law>, die dem Richter geradezu in die Augen springen (<ref-ruling> E. 1.4.3 S. 254 f.).
Die Beschwerdeführer machen vorliegend nicht geltend, die Vorinstanz habe den rechtserheblichen Sachverhalt offensichtlich unrichtig festgestellt, weshalb dieser für das Bundesgericht verbindlich ist (<ref-law>).
2.
2.1. Die hier streitigen Nachsteuern betreffen die Kantons- und Gemeindesteuern der Perioden 1989/1990 bis 1993/1994. Diese werden damit vom am 1. Januar 1993 in Kraft getretenen Bundesgesetz vom 14. Dezember 1990 über die Harmonisierung der direkten Steuern der Kantone und Gemeinden (Steuerharmonisierungsgesetz, StHG; SR 642.14) noch nicht erfasst bzw. fallen in die achtjährige Frist, die den Kantonen gemäss Art. 72 Abs. 1 StHG zur Anpassung ihrer Steuergesetze an dieses Gesetz offen stand. Das Steuerharmonisierungsgesetz findet daher im vorliegenden Fall noch keine Anwendung. Das gilt selbst dann, wenn der Kanton sein Steuergesetz bereits harmonisiert hat (<ref-ruling> E. 2d S. 592 f.). Die unrichtige Anwendung von nicht harmonisiertem kantonalem Recht wird - ausserhalb von schweren Grundrechtseingriffen, die vorliegend nicht geltend gemacht werden - nur über das Willkürverbot erfasst (vgl. <ref-law> e contrario; <ref-ruling> E. 4.2.2 S. 158; Urteil 2C_999/2014 vom 15. Januar 2015 E. 3).
Damit steht im Einklang, dass insoweit der Grundsatz der Rechtsanwendung von Amtes wegen nicht gilt, dafür aber die qualifizierte Rügepflicht nach <ref-law>. Das Bundesgericht prüft eine solche Rüge nur insofern, als sie in der Beschwerde präzise vorgebracht und begründet worden ist (vgl. <ref-ruling> E. 1.4 S. 254 f.; <ref-ruling> E. 6 S. 397). Die Beschwerdeführer müssen - über die allgemeine Begründungspflicht hinaus - in Auseinandersetzung mit den Erwägungen der Vorinstanz im Einzelnen darlegen, inwiefern der angefochtene Entscheid geradezu unhaltbar sein soll (vgl. <ref-ruling> E. 1.4.2 S. 254; <ref-ruling> E. 1.4 S. 287).
2.2. Nach dem Gesagten sind vorliegend die Auslegung und Anwendung kantonaler Vorschriften nur unter dem eingeschränkten Gesichtswinkel der verfassungsmässigen Rechte zu prüfen (<ref-law>), wobei namentlich die Rüge der offensichtlich unrichtigen Feststellung des Sachverhalts, der Gehörsverletzung sowie des Willkürverbots in Betracht fallen. Eine den oben umschriebenen, strengen Anforderungen genügende Begründung ist in der vorliegenden Beschwerdeschrift indes nur teilweise zu erkennen.
2.3. Nach der ständigen Praxis des Bundesgerichts liegt Willkür nicht bereits dann vor, wenn ein anderes Normverständnis ebenfalls möglich oder gegenüber demjenigen der kantonalen Behörde gar vorzuziehen wäre. Willkür in der Rechtsanwendung ist nur dann zu bejahen, wenn der angefochtene Entscheid offensichtlich unhaltbar ist, mit der tatsächlichen Situation in klarem Widerspruch steht, eine Norm oder einen unumstrittenen Rechtsgrundsatz krass verletzt oder in stossender Weise dem Gerechtigkeitsgedanken zuwiderläuft. Das Bundesgericht hebt einen Entscheid jedoch nur auf, wenn nicht bloss die Begründung, sondern auch das Ergebnis unhaltbar ist. Dass eine andere Lösung ebenfalls als vertretbar oder gar zutreffender erscheint, genügt nicht (<ref-ruling> E. 2.1 S. 18 f.; <ref-ruling> E. 3.2.5 S. 339; <ref-ruling> E. 7.1 S. 51).
3.
3.1. Die Vorinstanz hat zunächst festgestellt, dass die hier zu beurteilenden Steueransprüche (Steuerperioden 1989/1990 bis 1993/1994) vor dem 1. Januar 2001 entstanden sind, weshalb gemäss Art. 287 Abs. 1 des Steuergesetzes [des Kantons Bern] vom 21. Mai 2000 (StG/BE; BSG 661.11) noch die materiellrechtlichen Bestimmungen des bis zum 31. Dezember 2000 in Kraft gestandenen Gesetzes [des Kantons Bern] vom 29. Oktober 1944 über die direkten Staats- und Gemeindesteuern (aStG/BE; GS 1944 153) zur Anwendung kommen. Die Vorinstanz hat sodann ausgeführt, auch im Bereich der Nachsteuern seien die altrechtlichen Verjährungsregeln anwendbar, soweit ein Steueranspruch im Streit liegt, der noch nach dem alten Steuergesetz zu beurteilen ist (vgl. angefochtener Entscheid E. 3.1). Die Vorinstanz hat weiter eine zehnjährige Einleitungsverjährungsfrist als massgebend erachtet (vgl. Art. 175 Abs. 2 Satz 2 i.V.m. Art. 182 Abs. 2 aStG/BE) und festgestellt, dass diese Frist mit der Einleitung des Nachsteuerverfahrens am 17. Dezember 1999 bezüglich allen drei betroffenen Veranlagungsperioden gewahrt worden ist (vgl. angefochtener Entscheid E. 3.2). Die Vorinstanz hat weiter festgestellt, dass seit dem 17. Dezember 1999 regelmässig wirksame Unterbrechungshandlungen durch die Steuerverwaltung erfolgten, so dass die relative Verjährungsfrist noch nicht eingetreten ist (vgl. angefochtener Entscheid E. 3.3). Schliesslich hat die Vorinstanz festgestellt, dass die absolute Veranlagungsverjährung für sämtliche noch nach dem alten Steuergesetz zu beurteilenden Nachsteuerforderungen erst am 1. Januar 2016 eintreten wird (vgl. angefochtener Entscheid E. 3.4).
3.2. Die Beschwerdeführer sind dagegen der Auffassung, für das hier streitige Nachsteuerverfahren sei die (absolute) Veranlagungsverjährung bereits eingetreten. Ihre Ausführungen vermögen indes nicht aufzuzeigen, inwiefern die vorinstanzlichen Erwägungen - unter dem eingeschränkten Blickwinkel der Willkürprüfung (vgl. E. 2 hiervor) - bundes- oder völkerrechtswidrig sein sollen:
3.2.1. In Bezug auf die Frage des anwendbaren Rechts vertreten die Beschwerdeführer die Auffassung, dass die vorliegende Frage der Veranlagungsverjährung gestützt auf Art. 287 Abs. 2 StG/BE nach neuen Recht zu beurteilen sei, auch wenn die Widerhandlungen vor Inkrafttreten des neuen StG/BE am 1. Januar 2001 beendet worden seien. Dazu hat die Vorinstanz alles Wesentliche dargelegt: Der Vorbehalt von Art. 287 Abs. 2 StG/BE ("Die Bestimmungen über das Steuerstrafrecht finden mit Inkrafttreten dieses Gesetzes Anwendung, auch wenn die Widerhandlung vor diesem Zeitpunkt beendet wurde") erfasst nur die wegen Steuerdelikten allenfalls zu verhängenden Sanktionen. Die Ansicht der Beschwerdeführer, das alte Steuergesetz unterscheide verfahrensmässig nicht zwischen Nach- und Strafsteuer (vgl. Art. 175 Abs. 2 und Art. 184 Abs. 2 aStG/BE), weshalb es sich bei der Verjährung der Nachsteuer um eine Frage des Steuerstrafrechts handle, mag allenfalls gerade noch vertretbar sein. Dies vermag jedoch praxisgemäss keine willkürliche Rechtsanwendung zu begründen (vgl. E. 2.3 hiervor). Der Schluss der Vorinstanz, im Bereich der Nachsteuern seien gestützt auf Art. 287 Abs. 1 aStG/BE die altrechtlichen Verjährungsregeln anzuwenden, ist damit nicht zu beanstanden.
3.2.2. Die Beschwerdeführer bestreiten sodann nicht (mehr), dass die zehnjährige Einleitungsverjährungsfrist für die drei hier streitigen Veranlagungsperioden gewahrt worden ist. Zudem räumen sie ein, es sei bezüglich der Frage des Eintritts der relativen Verjährungsfrist für das vorliegende Verfahren davon auszugehen, dass die Steuerverwaltung die Frist durch ihre Eingaben wiederholt rechtzeitig unterbrochen hat. Hingegen halten die Beschwerdeführer daran fest, dass auch in Anwendung des alten Steuergesetzes die absolute Veranlagungsverjährung bereits eingetreten sei.
3.2.3. Das alte Steuergesetz sah - im Gegensatz zu Art. 207 Abs. 3 StG/BE - unbestrittenermassen keine absolute Verjährungsfrist vor, innert der das Nachsteuerverfahren spätestens rechtskräftig abzuschliessen wäre. Die Vorinstanz hat sich in diesem Zusammenhang zu Recht auf die bundesgerichtliche Praxis zur direkten Bundessteuer bezogen. Auch dort kannte der damalige Bundesratsbeschluss vom 9. Dezember 1940 über die Erhebung einer direkten Bundessteuer (BdBSt; AS 1988 878) - im Gegensatz zu Art. 120 f. DBG (SR 642.11) - keine absolute Verjährung für die Veranlagung. Nach ständiger Rechtsprechung handelt es sich dabei nicht um eine Lücke, sondern um ein qualifiziertes Schweigen des Gesetzgebers. Übergangsrechtlich trägt die bundesgerichtliche Rechtsprechung des Bundesgerichts den unterschiedlichen Verjährungsordnungen insofern Rechnung, als sie eine Verjährungsfrist nach dem DBG, die ab dem Zeitpunkt des Inkrafttretens des DBG am 1. Januar 1995 zu laufen beginnt, auch für die altrechtlichen Forderungen bejaht (<ref-ruling> E. 3 S. 5 f.; Urteile 2C_999/2014 vom 15. Januar 2015 E. 4.3; 2C_267/2010 vom 8. April 2011 E. 5.1 und 5.2; 2A.100/2007 vom 5. Dezember 2008 E. 2.4).
Praxisgemäss gelten die gleichen Überlegungen auch für die Kantons- und Gemeindesteuern in Relation zum Steuerharmonisierungsgesetz: Wenn die alte kantonale Steuergesetzgebung keine absolute Verjährung vorsah, so gilt als Zeitpunkt, ab dem die Verjährungsfrist zu laufen beginnt, nicht das Inkrafttreten des Steuerharmonisierungsgesetzes, sondern der Zeitpunkt, in dem der entsprechende Kanton seine Gesetzgebung angepasst hat (Urteile 2C_999/2014 vom 15. Januar 2015 E. 4.4 [Kanton Neuenburg]; 2C_653/2014 vom 15. Januar 2015 E. 4.4 [Kanton Genf]). Hier ist das (neue) Steuergesetz des Kantons Bern am 1. Januar 2001 in Kraft getreten, d.h. die absolute Veranlagungsverjährung gemäss Art. 47 Abs. 1 StHG bzw. Art. 207 Abs. 3 StG/BE ("spätestens 15 Jahre nach Ablauf der Steuerperiode") wird - in Übereinstimmung mit den vorinstanzlichen Ausführungen - für sämtliche noch nach dem aStG/BE zu beurteilenden Forderungen erst am 1. Januar 2016 eintreten.
3.2.4. Damit ist der angefochtene Entscheid - unter dem Blickwinkel des Willkürverbots - nicht zu beanstanden. Entgegen der Ansicht der Beschwerdeführer liegt hier auch keine "krasse Ungleichbehandlung" und damit ein Verstoss gegen das Rechtsgleichheitsgebot bzw. <ref-law> ("Treu und Glauben") vor.
4.
Daraus ergibt sich, dass die Beschwerde abzuweisen ist. Die Beschwerdeführer haben die Kosten des bundesgerichtlichen Verfahrens zu tragen (Art. 65 f. BGG). Es sind keine Parteientschädigungen geschuldet (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die Gerichtskosten von Fr. 12'000.-- werden den Beschwerdeführern unter solidarischer Haftung auferlegt.
3.
Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Bern und der Eidgenössischen Steuerverwaltung schriftlich mitgeteilt.
Lausanne, 27. März 2015
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Zünd
Der Gerichtsschreiber: Winiger