The experience is weird - when I first went to Ukraine I couldn't understand almost anything. After a few days it suddenly "clicked" and I realized how the most common sounds and word endings relate between Polish and Ukrainian - and since that moment I basically got all the words with the same roots for free (which is like half the language). It also gave me Belarusian as a side effect :)
Of course it's not actual language speaking, I'm just understanding every other word and connecting the dots.
With Slovak it was even quicker, but somehow it hasn't given me Czech - their pronuciation is just too weird, despite the fact it's almost the same in writing :).
I'm not sure Interslavic provides much value. For me it's basically Slovak, so if you come from East Slavic language you'd probably get the same benefit spending that time learning some Slovak, and you'd then know some actual language instead of an artificial one.
This comes from limited first-hand experience and more extensive second-hand cross-generational experience. Take it as you will.
But if there is no exposure, its becomes visible how grammar is very similar, but most words are just a bit different (very few are completely different), and pronunciation varies so much across whole region (even within given country) that its not easy or even possible to understand each other out of blue, without prior exposure.
I got some exposure to Polish TV during 80s, since commies couldn't put together more than 2-3 channels on TV and those were anyway pretty bland. I can cca understand it, but can't say a single sentence well enough. If I read polish text, I have to read it loud in my head and then I grok it easily, otherwise too much 'cz', 'w', words are too long etc and I lose meaning very quickly.
But in general Polish is a bit further away from either Slovak or Czech languages. We were and still are literal brothers (CZ and SK), extremely similar in so many regards, still see no good rational reason why we split up (of course I know real reasons, but those are nasty as are the people responsible for the split).
A story I've heard first hand is that after the program, department staff can discuss diplomacy in the target language, but struggled to order a coffee!
E.g. a curious thing I noticed is the frequent complaint about Latin being very hard to learn because of the seven grammatical cases, three genders and morphology -- words just don't stay the same. As native Russian speaker I find these things absolutely normal and easy to understand, but I can image this must be a nightmare after English.
Slavic languages you mention are very curious in how different yet how similar they all are. One of the most impressive thing I saw with respect to learning languages is the Interslavic language [1]. Apparently if you speak any of Slavic languages you can understand it quite well, even though you usually are completely lost with most of the other Slavic languages. You still need to learn to speak it, but the fact that you understand foreigners with zero training just blows my mind. Feels like you awakened the memory of your ancestors of something.
[1] https://www.youtube.com/watch?v=NztgXMLwv4A&t=122s