Rules sometimes don't convert saved node to nid
So, the problem was in the entity reference field Rules were operating on (when adding value to it). The only solution I was able to come up with was to create a new field.