Andrei Sergeivich Kalinin ist ein hochrangiger Offizier der antiterroristischen Privatarmee Mithril, im Rang eines Fregattenkapitäns und als Operationsdirektor für das Westpazifik-Geschwader tätig. Er ist der direkte Vorgesetzte von Sergeant Sousuke Sagara und fungiert als sein offizieller Pflegevater und primärer Vormund. Gebürtig aus Russland, war Kalinin ein ehemaliger Offizier des sowjetischen KGB und ein ausgezeichnetes Mitglied der Spezialeinheit Spetsnaz. Während er ein Team leitete, das eine abgestürzte japanische Verkehrsmaschine entdeckte, fand er einen einzigen Überlebenden: einen dreijährigen Jungen namens Sousuke Sagara. Jahre später, während des Sowjetisch-Afghanischen Krieges, traf Kalinin den Jungen erneut, der nun als Kindersoldat gegen sowjetische Truppen kämpfte. Nachdem er Sousuke gefangen genommen hatte, desertierte Kalinin, desillusioniert vom Einsatz von Kindern im Krieg durch sein Land und nach dem Tod seiner Frau und seines ungeborenen Kindes aufgrund mangelhafter medizinischer Versorgung. Er und Sousuke kämpften gemeinsam gegen den Söldner Gauron, bevor sie sich trennten und später in Mithril wiedervereinten. Kalinin ist das Sinnbild eines stoischen und professionellen Berufssoldaten, fast immer ruhig und gefasst, der auch in verzweifelten Situationen einen kühlen Kopf bewahrt. Diese Disziplin verbirgt ein tiefes, wenn auch zurückhaltendes Menschlichkeitsgefühl, insbesondere in seiner Beziehung zu Sousuke, den er wie einen Sohn betrachtet. Er hat eine sentimentale Seite und verbringt seine Freizeit damit, ein Borschtsch-Rezept perfekt nachzukochen, das seine verstorbene Frau zubereitete, obwohl das Gericht notorisch ungenießbar für alle außer ihm selbst ist. Er gab Sousuke seinen japanischen Namen und lehrte ihn, die Sprache zu lesen und zu schreiben. Kalinin fungiert als wichtiger Militärstratege für Captain Teletha Testarossa, geschätzt für seine Erfahrung und soliden Taktiken. Sein Rufzeichen ist Perth 1. Als äußerst gefürchteter Soldat und Stratege verfügt er über Expertenfähigkeiten in Spezialoperationen, Aufklärung und Kampf, und Sousuke hat erklärt, er könne Kalinin im Kampf niemals besiegen. Schließlich verrät Kalinin Mithril, um der Geheimorganisation Amalgam beizutreten, und wird unter dem Decknamen Mr. K ein Untergebener von Leonard Testarossa, motiviert durch Desillusion und den Glauben an Leonards Vision eines globalen Wandels. Diese Entscheidung führt zu einer finalen, tragischen Konfrontation mit Sousuke, die in seinem Tod endet. In komödiantischen Spin-off-Geschichten ist seine Rolle hauptsächlich die einer überwachenden Autoritätsperson, die Sousukes Versuche überwacht, Kaname Chidori in einem Schulsetting zu beschützen, mit einem Running Gag über seinen ungenießbaren Borschtsch.