Según el estatuto de concesión la Medalla Conmemorativa del 800.º Aniversario de Nizhni Nóvgorodo se otorga aː[1]​ La medalla se lleva en el lado izquierdo del pecho y, si hay otras medallas de la Federación de Rusia, se coloca después de la Medalla Conmemorativa del 1000.º Aniversario de Kazán.

[1]​ Cada medalla venía con un certificado de premio, este certificado se presentaba en forma de un pequeño folleto de cartón de 8 cm por 11 cm con el nombre del premio, los datos del destinatario y un sello oficial y una firma en el interior.

En la parte superior de la medalla, a lo largo de la circunferencia, se puede observar la inscripción: «EN MEMORIA DEL 800 ANIVERSARIO DE NIZHNI NÓVGOROD» (en ruso: «В ПАМЯТЬ 800-ЛЕТИЯ НИЖНЕГО НОВГОРОДА»).

En el reverso de la medalla, en el centro, hay una imagen del emblema de la ciudad de Nizhni Nóvgorod (un escudo enmarcado a los lados y en la parte inferior con una cinta, en el escudo hay una imagen de un ciervo caminando hacia la izquierda con cuernos ramificados, sobre el escudo hay una imagen estilizada de la parte superior de la torre Dmitrievskaya, rodeada por una corona de laurel en un aro).

La medalla está conectada con un ojal y un anillo a un bloque pentagonal cubierto con una cinta de muaré de seda blanca con dos franjas negras longitudinales a lo largo de los bordes y una franja roja longitudinal en el medio.