Not necessarily true. If there are objects combined together that have not been merged together, edit polygons > seperate will still seperate them whether or not the combine history is still in place.