diff --git a/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DestroyRuntimeMode.kt b/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DestroyRuntimeMode.kt
index 21ecea9242b..e55b9955df1 100644
--- a/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DestroyRuntimeMode.kt
+++ b/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DestroyRuntimeMode.kt
@@ -4,7 +4,7 @@
  */
 package org.jetbrains.kotlin.backend.konan
 
-// Must match DestroyRuntimeMode in Runtime.h
+// Must match `DestroyRuntimeMode` in Runtime.h
 enum class DestroyRuntimeMode(val value: Int) {
     LEGACY(0),
     ON_SHUTDOWN(1),
diff --git a/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt b/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt
index fe3e911c019..5fe3a1c36d4 100644
--- a/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt
+++ b/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt
@@ -2390,7 +2390,7 @@ internal class CodeGeneratorVisitor(val context: Context, val lifetimes: Map<IrE
     }
 
     private fun appendGlobal(name: String, value: ConstValue) {
-        // TODO: A similar mechanism is used in ObjCExportCodeGenerator. Consider merging them.
+        // TODO: A similar mechanism is used in `ObjCExportCodeGenerator`. Consider merging them.
         if (context.llvmModuleSpecification.importsKotlinDeclarationsFromOtherSharedLibraries()) {
             // When some dynamic caches are used, we consider that stdlib is in the dynamic cache as well.
             // Runtime is linked into stdlib module only, so import runtime global from it.
diff --git a/runtime/src/legacymm/cpp/Memory.cpp b/runtime/src/legacymm/cpp/Memory.cpp
index 9c1cbc6287e..cc630e2b8ef 100644
--- a/runtime/src/legacymm/cpp/Memory.cpp
+++ b/runtime/src/legacymm/cpp/Memory.cpp
@@ -2032,13 +2032,18 @@ void deinitMemory(MemoryState* memoryState, bool destroyRuntime) {
   static int pendingDeinit = 0;
   atomicAdd(&pendingDeinit, 1);
 #if USE_GC
-  bool lastMemoryState = atomicAdd(&aliveMemoryStatesCount, -1) == 0;
   switch (Kotlin_getDestroyRuntimeMode()) {
     case DESTROY_RUNTIME_LEGACY:
-      destroyRuntime = lastMemoryState;
+      destroyRuntime = atomicAdd(&aliveMemoryStatesCount, -1) == 0;
       break;
     case DESTROY_RUNTIME_ON_SHUTDOWN:
-      // Nothing to do.
+      if (!destroyRuntime && memoryState->isMainThread) {
+        // If we are not destroying the runtime but we were the main thread, publish all changes to Kotlin globals.
+        // This `synchronize` should be before `aliveMemoryStatesCount` decrement to synchronize with
+        // `initMemory` which does this in the reverse order.
+        synchronize();
+      }
+      atomicAdd(&aliveMemoryStatesCount, -1);
       break;
   }
   bool checkLeaks = Kotlin_memoryLeakCheckerEnabled() && destroyRuntime;
@@ -2054,10 +2059,6 @@ void deinitMemory(MemoryState* memoryState, bool destroyRuntime) {
    cyclicDeinit(g_hasCyclicCollector);
 #endif  // USE_CYCLIC_GC
   }
-  if (!destroyRuntime && memoryState->isMainThread) {
-    // If we are not destroying the runtime but we were the main thread, publish all changes to Kotlin globals.
-    synchronize();
-  }
   // Actual GC only implemented in strict memory model at the moment.
   do {
     GC_LOG("Calling garbageCollect from DeinitMemory()\n")
@@ -2077,7 +2078,7 @@ void deinitMemory(MemoryState* memoryState, bool destroyRuntime) {
   atomicAdd(&pendingDeinit, -1);
 
 #if TRACE_MEMORY
-  if (IsStrictMemoryModel && lastMemoryState && allocCount > 0) {
+  if (IsStrictMemoryModel && destroyRuntime && allocCount > 0) {
     MEMORY_LOG("*** Memory leaks, leaked %d containers ***\n", allocCount);
     dumpReachable("", memoryState->containers);
   }
diff --git a/runtime/src/main/kotlin/kotlin/native/internal/Debugging.kt b/runtime/src/main/kotlin/kotlin/native/internal/Debugging.kt
index b2273209649..638e0363df9 100644
--- a/runtime/src/main/kotlin/kotlin/native/internal/Debugging.kt
+++ b/runtime/src/main/kotlin/kotlin/native/internal/Debugging.kt
@@ -5,7 +5,7 @@
 package kotlin.native.internal
 
 /*
- * Internal utilities for debugging K/N compiler and runtime itself.
+ * Internal utilities for debugging K/N compiler and runtime.
  */
 public object Debugging {
     public var forceCheckedShutdown: Boolean