A method and system for performing a volume group structure recovery. A first physical volume is accessed. A last valid volume group backup for a volume group whose volume group structure is to be recovered is retrieved. The volume group is a logical group of one or more physical volumes that include the first physical volume. The volume group backup includes respective volume group identifiers corresponding to the physical volumes of the volume group. An existing volume group identifier is stored in a temporary file with a generated random volume group identifier for identifying the volume group. A set of new volume group identifiers are generated during re-initialization of all listed physical volumes. The volume group identifiers in the last valid volume group backup is replaced with the generated new volume group identifiers. The volume group's volume group structure is restored using a backup structure stored in the temporary file.