Das Gebäude in der Internationalen Straße 31 ist ein einstöckiges Bauwerk mit einem Untergeschoss. Die südliche Fassade ist aus Ziegeln, nicht verputzt und in zwei Farben gestrichen, wobei Details hervorgehoben sind. Die Hauptfassade ist asymmetrisch, folgt jedoch einem klaren System von Gliederungen, das durch hohe rechteckige Fensteröffnungen in zehn Lichtachsen und rustizierte Lisenen zwischen ihnen gebildet wird. Über jedem Fenster befindet sich ein schmaler Sandrik, und darunter eine Fensterbank. Die Lisenen fixieren die Ecken der Fassade und teilen die Wand horizontal zwischen den Fenstern. Ein schlichter Kranz krönt das Erscheinungsbild der Fassade. Die Innenhof-Fassaden sind in der Dekoration einfacher.

Die architektonische Dekoration umfasst rechteckige Fensteröffnungen mit feiner Verglasung, die rhythmisch an der Hauptfassade angeordnet sind. Unter dem krönenden Gesims befinden sich dekorative Nischen mit quadratischem Umriss.

Das Haus wurde in den 1880er Jahren im historischen Zentrum von Tambow erbaut. Sein Eigentümer war der Adelige und Richter Wladimir Michailowitsch Andriejewski, Enkel des Generalmajors Andriejewski, der am Krieg von 1812 teilnahm. Im großen halbunterirdischen Raum des Gebäudes befanden sich Nebenräume und die Wohnräume des Personals. Im Haus gab es einen Wintergarten, der sich im Erker in der Mitte der Fassade befand.

Laut dem Plan von Tambow Ende des 19. und Anfang des 20. Jahrhunderts befand sich im Gebäude die Tambower Filiale der Adligen Landbank, die 1885 eröffnet wurde. Die Bank beschäftigte sich mit dem Kauf und Verkauf von Adelsgütern sowie der Vergabe von langfristigen Darlehen gegen Grundbesitz.

1911 wurde für die Tambower Filialen der Bodenbauern- und Adligen Banken ein neues Gebäude in der Nähe errichtet (heute das Hauptgebäude der G.R. Derzhavin-Universität in der Internationalen Straße 33).

Nach der Nationalisierung in den 1920-1930er Jahren befand sich im Gebäude von Andriejewski die Provinzabteilung des NKWD mit Untersuchungshaftzellen. Während des Großen Vaterländischen Krieges war hier ein Durchgangspunkt, und von Ende des Krieges bis zur Mitte der 1960er Jahre waren hier die Abteilungen des Bezirkskomitees der Komsomol. Seit Ende der 1950er Jahre befindet sich im Gebäude die städtische Musikschule Nr. 1, heute die Musikschule S.M. Starikow am Tambower Musik-Pädagogischen Institut S.V. Rachmaninow.

Rechts von der Hauptfassade befindet sich ein Gebäude, das ebenfalls Wladimir Michailowitsch Andriejewski gehörte. Das „Wohnhaus“ in der Internationalen/Nosowskaja, 31/2 wurde in der zweiten Hälfte des 19. Jahrhunderts erbaut. Vor der Revolution befanden sich im Erdgeschoss Geschäfte und im zweiten Stock vermietete Wohnungen. In den 1950-1960er Jahren war hier der Tambower Regionalradiokomitee untergebracht. Derzeit arbeiten in dem Gebäude kommerzielle Organisationen und Geschäfte.