Jednocześnie starania zmierzające do stworzenia drużyny w KHL prowadzi inicjatywa pod nazwą HC Silesia ze Śląska. 12 lutego 2013 roku przedstawiciele Olivii Gdańsk oficjalnie złożyli wniosek o przyjęcie do KHL. Pod koniec lutego poinformowano o bardziej realnym planie przyjęcia Władywostoku z racji wybudowania nowej hali w mieście, która ostatecznie ma być gotowa na wrzesień 2013 roku. Jednocześnie pojawiły się informacje o staraniach przystąpienia norweskiego klubu Stavanger Oilers. 26 marca 2013 roku przedstawiciele Medveščaka Zagrzeb złożyli wniosek, zaś do złożenia dokumentów przygotowywał się klub z Mediolanu. W drugiej połowie kwietnia 2013 roku Miedwiediew zapowiedział, że przyjęty zostanie Władywostok, który spełnia wymagania ligi. Jednocześnie prezydent rozgrywek przedstawił plan nowego formatu rozgrywek, w którym 27 zespołów jest podzielonych na 3 dywizje (po 9 klubów): Zachód, Centrum i Syberia. Jest to zamysł podyktowany zamiarem obniżenia kosztów podróży. Każdy z zespołów rozegrałby w rundzie zasadniczej 58 spotkań: pięć z drużynami z dywizji i jeden mecz z innymi rywalami. 27 kwietnia 2013 roku podczas wizyty we Władywostoku Miedwiediew oficjalnie potwierdził przyjęcie do KHL klubu z tego miasta.