I just checked my stuff and found the Melodiya recording number: GOST 5289-61 D-05010-05015 (i.e., 6 sides for 3 LPs). I'd have to go upstairs to pull out the LPs themselves; maybe later...
I'd like to hear a Fedoseev recording of 'Saltan'; the sound on the his Rimsky things I've heard is wonderful (especially given that they're more recent than the 50s!). His performances of 'May Night' and 'Snowmaiden' are complete, as I remember, so there wouldn't be any reason to cut 'Saltan.' I'll have to look up Victor Borge's quote about the length of the full title for 'Saltan' compared to how quickly the opera proceeds...
