Bob,
I would like to say that I much like your thread due to your approach to modeling this great ship (and of course the result). I would like to propose you some information on deck color I have from Russian forums being native speaker. Please note that so far I am not an expert in these ships
yet (will do one of them definitely later) so everything I write is to my best knowledge so I advise you to consult with your other sources also.
Anyway as to the deck color I have an information that on Russian navy they have used the paint called ЭКЖС-40 (ethynol paint with iron minium (red iron oxide) and the sample of it looks as follows:

It can give the following look when fresh-painted and polished:

or not so fresh-painted

So if I were making Petr Velikiy I would have definitely painted it completely different than you show.
As to Kirov while I do not have many color photos of it (they were top-secret that time

) here is one (as non-expert I can not confirm that it is exactly Kirov but the English inscription on photo says so

):

There were different renderings of Kirov type cruisers on models – example (Petr):

I believe it is most close to the color you have chosen. My suggestion (remember what I have said about lack of my expertise in these ships above) would be if you do not what that bright reddish color as on Petr you shall still add some red hue to your color which so far looks too brown.
Finally on of my favourite photos of Kirov (again can not judge whether it is exactly Kirov) for your inspiration and continuing your great job

Yevgeniy