Red Square
El Palacio del Senado está ubicado en la parte nordeste del Kremlin, entre los edificios del Arsenal y de la Escuela Militar. Su fachada norte da a la Plaza Roja, de la cual está separado por la muralla del Kremlin. Desde la Plaza Roja se puede acceder al edificio por las puertas de la Torre de San Nicolás (Nikólskaya) o de la Torre del Senado, esta última se encuentra justo detrás del Mausoleo de Lenin.