diff --git a/src/Analyser/MutatingScope.php b/src/Analyser/MutatingScope.php
index 122340cc27..1fb4fcd6c1 100644
--- a/src/Analyser/MutatingScope.php
+++ b/src/Analyser/MutatingScope.php
@@ -4086,12 +4086,14 @@ private function generalizeType(Type $a, Type $b, int $depth): Type
 			} else {
 				$constantArraysA = TypeCombinator::union(...$constantArrays['a']);
 				$constantArraysB = TypeCombinator::union(...$constantArrays['b']);
+				$aKeyType = $constantArraysA->getIterableKeyType();
+				$bKeyType = $constantArraysB->getIterableKeyType();
 				if (
-					$constantArraysA->getIterableKeyType()->equals($constantArraysB->getIterableKeyType())
+					$aKeyType->equals($bKeyType)
 					&& $constantArraysA->getArraySize()->getGreaterOrEqualType($this->phpVersion)->isSuperTypeOf($constantArraysB->getArraySize())->yes()
 				) {
 					$resultArrayBuilder = ConstantArrayTypeBuilder::createEmpty();
-					foreach (TypeUtils::flattenTypes($constantArraysA->getIterableKeyType()) as $keyType) {
+					foreach (TypeUtils::flattenTypes($aKeyType) as $keyType) {
 						$resultArrayBuilder->setOffsetValueType(
 							$keyType,
 							$this->generalizeType(
@@ -4103,10 +4105,40 @@ private function generalizeType(Type $a, Type $b, int $depth): Type
 						);
 					}
 
+					$resultTypes[] = $resultArrayBuilder->getArray();
+				} elseif (
+					$bKeyType->isSuperTypeOf($aKeyType)->yes()
+					&& !$aKeyType->equals($bKeyType)
+					&& $this->hasStructurallyMixedValueTypes($constantArraysB)
+				) {
+					$resultArrayBuilder = ConstantArrayTypeBuilder::createEmpty();
+					foreach (TypeUtils::flattenTypes($bKeyType) as $keyType) {
+						$hasInA = $constantArraysA->hasOffsetValueType($keyType);
+						$hasInB = $constantArraysB->hasOffsetValueType($keyType);
+
+						if ($hasInA->no()) {
+							$valueType = $constantArraysB->getOffsetValueType($keyType);
+						} elseif ($hasInB->no()) {
+							$valueType = $constantArraysA->getOffsetValueType($keyType);
+						} else {
+							$valueType = $this->generalizeType(
+								$constantArraysA->getOffsetValueType($keyType),
+								$constantArraysB->getOffsetValueType($keyType),
+								$depth + 1,
+							);
+						}
+
+						$resultArrayBuilder->setOffsetValueType(
+							$keyType,
+							$valueType,
+							!$hasInA->and($hasInB)->negate()->no(),
+						);
+					}
+
 					$resultTypes[] = $resultArrayBuilder->getArray();
 				} else {
 					$resultType = new ArrayType(
-						TypeCombinator::union($this->generalizeType($constantArraysA->getIterableKeyType(), $constantArraysB->getIterableKeyType(), $depth + 1)),
+						TypeCombinator::union($this->generalizeType($aKeyType, $bKeyType, $depth + 1)),
 						TypeCombinator::union($this->generalizeType($constantArraysA->getIterableValueType(), $constantArraysB->getIterableValueType(), $depth + 1)),
 					);
 					$accessories = [];
@@ -4349,6 +4381,24 @@ private static function getArrayDepth(Type $type): int
 		return $depth;
 	}
 
+	private function hasStructurallyMixedValueTypes(Type $arrayType): bool
+	{
+		$hasArrayValuePart = false;
+		$hasNonArrayValuePart = false;
+		foreach (TypeUtils::flattenTypes($arrayType->getIterableValueType()) as $innerType) {
+			if ($innerType->isArray()->yes()) {
+				$hasArrayValuePart = true;
+			}
+			if (!$innerType->isArray()->no()) {
+				continue;
+			}
+
+			$hasNonArrayValuePart = true;
+		}
+
+		return $hasArrayValuePart && $hasNonArrayValuePart;
+	}
+
 	public function equals(self $otherScope): bool
 	{
 		if (!$this->context->equals($otherScope->context)) {
diff --git a/tests/PHPStan/Analyser/nsrt/bug-9691.php b/tests/PHPStan/Analyser/nsrt/bug-9691.php
new file mode 100644
index 0000000000..13ce0d833f
--- /dev/null
+++ b/tests/PHPStan/Analyser/nsrt/bug-9691.php
@@ -0,0 +1,23 @@
+<?php
+
+declare(strict_types = 1);
+
+namespace Bug9691;
+
+use function PHPStan\Testing\assertType;
+
+function (): void {
+	$issues = [];
+	$previousValue = 1;
+
+	for ($i = 0; $i < 2; $i++) {
+		if ($previousValue === $i) {
+			$issues[0] = 0;
+		}
+		$issues[1]['abc'] = 'def';
+
+		assertType("array{abc: 'def'}", $issues[1]);
+
+		$previousValue = $i;
+	}
+};