Zbuntowani marynarze wybrali Matiuszenkę na przewodniczącego komitetu ludowego, który miał dowodzić okrętem. Matiuszenko zapowiedział, że bunt będzie początkiem ogólnorosyjskiej rewolucji. „Potiomkin” skierował się do Odessy, gdzie rewolucyjne protesty, strajki i wystąpienia trwały już w poprzednich dniach. Odescy rewolucjoniści przekonywali Matiuszenkę, by uzbrojeni marynarze wspólnie z robotnikami przeprowadzili szturm na miasto i opanowali je. Matiuszenko chciał jednak trzymać się pierwotnego planu wzniecenia powstania całej Floty Czarnomorskiej. Ostatecznie wieczorem 15/28 czerwca załoga „Potiomkina” jedynie obserwowała zamieszki w mieście, starcia uliczne, a następnie pacyfikację demonstracji i wielki pożar dzielnicy portowej, celowo wzniecony przez policję.