Creada a través de la Resolución Ministerial Nro. 26203 de fecha 27 de febrero del 2004 la Medalla Naval Capitán de Fragata Jose Tomas Machado fue instituida para recompensar los servicios distinguidos prestados al Comando Fluvial de la Armada por el personal profesional de la Fuerza Armada Nacional, así como de civiles nacionales y extranjeros por cuyos méritos sobresalientes sean acreedores de la medalla.
Creada en una única clase, su venera es de metal dorado en forma de elipse de 60 mm en su diámetro mayor y 40 en el menor con 8 rayos dobles acanalados y con terminaciones divergentes proyectadas desde el borde de la elipse. En su centro y sobre campo esmaltado en negro, la efigie del Capitán epónimo en dorado al anverso y la inscripción Medalla Naval Capitán de Fragata Jose Tomas Machado al reverso también en dorado y sobre el mismo campo esmaltado al reverso. La venera prende de una cinta de 38 mm de ancho por 50 mm de largo de seda moaré color amarillo ocre con una franja color azul en su centro de 5 mm de ancho flanqueada de dos franjas color verde de la misma dimensión. Posee como partes componentes venera, barra y roseta y es otorgada por el Comandante General de la Armada tras recibir la recomendación del Consejo de la medalla presidido por el Comandan Naval de Operaciones.
El Comando Fluvial de la Armada fue creado por Resolución del Ministerio de la Defensa Nro. 362 del 25 de noviembre de 1985 y tiene su sede en la antigua aduana y muelle de Angostura en Ciudad Bolívar.
Venera en su única clase