Primera y única embarcación de la marina brasileña en llevar ese nombre en homenaje a Cristóbal Colón, fue construida en los astilleros A.C.Rennie, Greenwich, Gran Bretaña, y botada en 1865 El 3 de junio de 1866 arribó a Recife tras 21 días de viaje con escalas en Londres, Plymouth, Isla Madeira y São Vicente (Cabo Verde), incorporándose a la armada imperial al mando del teniente 1° José Nolasco Fontoura Ferreira da Silva.El almirante brasileño consideraba la operación en extremo arriesgada por temor a las baterías paraguayas e innecesaria por juzgar que el flanqueo y cerco terrestre serían suficientes.Mitre impuso finalmente su posición dejando al arbitrio del almirante la organización y ejecución de la operación.Inácio designó para forzar el pasaje a los encorazados Brasil (buque insignia), Tamandaré, Colombo, Mariz e Barros, Cabral, Barroso, Herval, Silvado y Lima Barros, llevando a remolque las chatas acorazadas Cuevas, Lindóia y Riachuelo.El más afectado fue el Tamandaré cuando una bala perforó el condensador de su máquina dejándolo inerte frente a las baterías paraguayas.
