To everyone who really need to target class and cannot (Or do not want) use data- attributes for some reasons. Solution is to use standard css selector.
cy.get('*[class^="this-is-always-the-same"]')
This will get all elements that has class starting with this-is-always-the-same.