Systems and methods for updating an Operating System (OS) using cloud-based resources are described. A server computing system enables an auto-scaling group (ASG) to launch one or more instances based on a first machine image. The first machine image associated with a first Operating System (OS). The ASG is associated with a stateful service and configured with a resource tag having a value similar to a value assigned to the stateful service. The computer system receives a second machine image associated with a second OS generated based on the first OS. The computer system enables the ASG to terminate the one or more instances launched based on the first machine image and to launch one or more instances based on the second machine image. The instances launched based on the first machine image and based on the second machine image are associated with persistent volumes.