Учеба у фон Штука не продлилась долго: Кандинский искал единомышленников, с которыми мог бы объединиться на общей волне неприятия академизма. Уже в мае 1901-го он вместе с Рольфом Ницки, Вальдемаром Хеккелем и Вильгельмом Хьюсгеном создает художественно-творческое объединение «Фаланга» («Phalanx»), становится ее руководителем, и открывает при ней художественную школу. На первой выставке «Фаланги» демонстрировались работы самого Кандинского, его друзей из литературно-художественного кабаре «Одиннадцать палачей», и работы Александра Зальцмана, с которым Кандинский познакомился во время учебы в академии.
На следующих выставках «Фаланги» Кандинский старался собрать работы, представляющие разные направления в искусстве: символизм, импрессионизм, югендстиль, или модерн. Кандинский и сам ищет свой стиль. В это время он создает несколько знаковых работ, одна из которых – «Синий всадник» (1903), – станет впоследствии символом нового объединения. «Фаланга» провела двенадцать выставок, но консервативное мюнхенское общество встречало их, скажем так, достаточно негативно. В 1904 году Кандинский решает закрыть объединение.
Благодаря «Фаланге» в личной жизни художника происходят большие изменения – он знакомится с Габриэль Мюнтер, которая в 1902 году пришла учиться живописи в его класс. В 1903-м он обручается с ней, несмотря на то, что уже десять лет был женат на своей двоюродной сестре Анне Чемякиной. Следующие пять лет Кандинский вместе с Мюнтер путешествуют по Европе и Северной Африке. Они побывали в Голландии, Швейцарии, Тунисе, Рапалло, некоторое время жили в Париже; три портрета Мюнтер работы Кандинского этого периода (два 1903 и один 1905 гг.) демонстрируются в коллекции «Lenbachhaus
Вернувшись в 1908 году в Баварию, художники селятся в Мюнхене и каждое лето живут в маленьком городке Мурнау в Баварских Альпах, в доме, который Габриэль Мюнтер вскоре, в августе 1909-го, приобретет для их совместной жизни. Этот дом существует и сегодня – в нем открыт музей, и называют его, по традиции, «Русским домом». Гостями «Русского дома» были в те годы Франц Марк и Август Маке, Марианна Веревкина и Алексей Явленский, Пауль Клее и Арнольд Шенберг. В коллекции «Lenbachhaus
Годы, проведенные с Мюнтер в Мюнхене и Мурнау, станут, пожалуй, самыми важными для Кандинского в творческом плане. Он ищет себя, свою манеру выражения, постепенно переходя от выполненных в технике пуантилизма работ, посвященных русским народным темам («Пестрая жизнь», «Двое на лошади») и многочисленных пейзажей с видами Мурнау, построенных на цветовых диссонансах, к первым опытам абстрактной живописи.
В 1909 году Кандинский начал классифицировать свои большие работы как «Впечатления» («Impressions»), «Импровизации» («Improvisations») и «Композиции» («Compositions»). «Impressions» он характеризовал как «прямые впечатления, полученные от окружающей природы («outward nature»)», в отличие от «Импровизаций» – это были впечатления, полученные от «inward nature», «внутренней природы», то есть от собственных мыслей, идей и фантазий. «Композиции» были сочетанием всего этого и требовали большей художественности для выражения. Как ни удивительно, «Impressions» часто становились более абстрактными, чем «Импровизации» и «Композиции» (например, шесть больших работ, написанных в 1911 году; в коллекции музея есть прекрасная работа «Impression IV (Gendarme)»: здесь сочетаются абстракция и фигуратив). Иногда они отражали акустические и визуальные впечатления – как, например, в представленной в «Lenbachhaus
«Импровизации» часто имеют описательные названия и раскрывают индивидуальный подход Кандинского к абстракции. Абстракция означала для него в первую очередь обнажение объектов до их изначальной сути, обнаружение их «внутреннего звучания» и придание конкретной формы, конкретных очертаний духовному содержанию. В 1909–1914 годах Кандинский создает более тридцати пяти «Импровизаций», а в коллекции «Lenbachhaus