El “Ruso” llegó desde el Departamento de Paysandú a Nacional en 1981 y estuvo hasta la liguilla de 1987 disputada en el mes de enero de 1988, que clasifica al tricolor a la Copa Libertadores de América, la cual obtendría brillantemente, pero Velichco ya no estaba en el plantel.

Al principio fue suplente de Rodolfo Rodríguez, luego alternó con José Luis Sosa para afianzarse como titular durante los años 1985,1986 y 1987.

Integró el plantel de Nacional Campeón Uruguayo 1983 y podemos sumarle la liguilla de 1982 más las Copas Ciudad de Montevideo de 1984,1986 y 1987.

Tuvo en algunos clásicos destacados, por ejemplo, en el triunfo de 2 a 0 por el campeonato uruguayo de 1987.

También se recuerda anotando mediante tiro penal ante Peñarol.

En la definición por penales ante el tradicional rival por el campeonato uruguayo de 1986 le contuvo el penal a Walkir Silva, pero dos jugadores bolsos fallaron y no pudo sumar otro título.

Supo vestir la camiseta de la selección celeste.

Vaya el recuerdo para Gualberto “Ruso” Velichco.