Climate warming is occurring at an unprecedented rate in the Arctic due to regional amplification, potentially accelerating land cover change. Measuring and monitoring land cover change utilizing optical remote sensing in the Arctic has been challenging due to persistent cloud and snow cover issues and the spectrally similar land cover types. Google Earth Engine (GEE) represents a powerful tool to efficiently investigate these changes using a large repository of available optical imagery. This work examines land cover change in the Lower Yenisei River region of arctic central Siberia and exemplifies the application of GEE using the random forest classification algorithm for Landsat dense stacks spanning the 32-year period from 1985 to 2017, referencing 1641 images in total. The semiautomated methodology presented here classifies the study area on a per-pixel basis utilizing the complete Landsat record available for the region by only drawing from minimally cloud- and snow-affected pixels. Climatic changes observed within the study area’s natural environments show a statistically significant steady greening (~21,000 km2 transition from tundra to taiga) and a slight decrease (~700 km2) in the abundance of large lakes, indicative of substantial permafrost degradation. The results of this work provide an effective semiautomated classification strategy for remote sensing in permafrost regions and map products that can be applied to future regional environmental modeling of the Lower Yenisei River region.