År 1889 genomfördes en militärrevolt och den Brasilianska republiken utropades, vilket markerade slutet på kejsardömet Brasilien. Brasiliens flotta under Custódio José de Melo var dock trogen kungen Peter II och hotade i november 1891 att bombardera Rio de Janeiro. Den nya presidenten marskalk Deodoro da Fonseca avgick och en interimsregering tillsattes. General Floriano Peixoto hade full kontroll över armén och regeringen beslutade att bygga upp en ny flotta. Ambassadörer i USA och Europa fick uppdrag att köpa så många örlogsfartyg som möjligt. Ett antal fartyg, byggda i USA, England och Tyskland, överfördes till den brasilianska republiken och anlände till Pernambuco (nuvarande Recife) i början av 1894. Jagaren "Aurora" från England var ett av dessa fartyg och döptes om till "Gustavo Sampaio".