The Midway class CV's were smaller than that, with a larger airwing.
I actually served on the Midway (as an AO2) and we were rated at 80 aircraft, but never operated that many as far as I recall.
If I remember correctly, that rating referred to the number of aircraft that could actually be carried (overhead and deck storage, crated, etc), but not necessarily in service.
I think the roster ran something like this:
F-14 (14)
A-6 (24)
A-7 (12)
S-3 (5)
EA-6 (4)
E-2 (3)
SH-53 (5)
Total of 65 aircraft. That would often change depending on mission or rotation of squadrons. For example, I can recall one cruise without A-7's at all, and another where we ferried a Marine squadron (AV-8B's) to Diego Garcia from Cavite.
Now, 54 planes and 13 choppers on a 78,000 ton hull (unless it's a nuc boat) sounds like a floating gas can.
The Midway class CV's were smaller than that, with a larger airwing.
If based on the Ulyanovsk, then some space is taken up by SSM's (The Ulyanovsk was to have at least 12 SS-N-19 Shipwrecks, which were BIG missiles - ~300nm range, ~Mach 2.5, and 1000kg warhead. However not sea skimmers like the SS-N-22 Sunburn)