Официальной датой основания коллектива считается ноябрь 1995. Первоначально у группы не было своего названия и они выступали под различными псевдонимами («Союз-Апполон» и др.). Только спустя полгода появилось окончательное название «Иванушки International». Концептуально Игорь Матвиенко хотел в своем новом проекте совместить лучшие традиции русской народной музыки, советской эстрады и популярные зарубежные танцевальные стили (диско, транс и др.) Эта концепция отразилась на названии коллектива. В 1996 году Иванушки выпустили свой первый студийный альбом «Конечно Он».

Список композиций

1. Ivanushki.best.ru
1. Фонари
2. Зачем вы, девочки, любите белобрысых
3. Тучи
4. Колечко
5. Где-то
6. Кукла
7. Письма лета
8. Поверь, мне тоже очень жаль
9. Облака
10. Девчонка-девчоночка
11. Снегири
12. Два океана
13. Тополиный пух
14. Небо
15. Туман
16. Зима
17. Дуня-Дуняша
18. Об этом я буду кричать всю ночь

2. Подожди меня...
1. Реви
2. Лодочка
3. Беги, беги
4. Рыжая
5. Пока ты спишь (до утра)
6. Я буду ждать
7. Облака летают
8. И только дождь стучит
9. Подожди меня (после концерта)
10. Последняя электричка

3. Иванушки в Москве (диск 1)
1. Увертюра
2. Зачем вы, девочки, любите белобрысых
3. Вселенная
4. Где-то
5. Девчонка-девчоночка
6. Конечно Он
7. Колечко
8. Письма лета
9. Лодочка
10. И только дождь стучит
11. Рыжая
12. Кукла
13. Пока ты спишь (до утра)
14. Подсолнух
15. Об этом я буду кричать всю ночь
16. Я буду ждать

4. Иванушки в Москве (диск 2)
1. Два океана
2. Алешкина любовь
3. Последняя электричка
4. Облака летают
5. Я ее ищу
6. Рядом ты
7. Тучи
8. Туман
9. Зима
10. Снегири
11. Небо
12. Беги, беги
13. Тополиный пух
14. Реви
15. Подожди меня (после концерта)
16. Поверь, мне тоже очень жаль

5. Олег Андрей Кирилл
1. Безнадега точка ру
2. Золотые облака
3. Северная звезда
4. Прощай
5. Облако волос
6. Капелька света
7. Хочешь
8. Тигр
9. Чукча в Бразилии
10. Дальние моря
11. Тигр (Radio edit)

6. Bonus
1. Букет сирени
2. Билетик в кино