По окончании училища Кюи был произведен в офицеры и принят в офицерские классы, вскоре переименованные в Николаевскую инженерную академию. Он получил возможность жить на частной квартире, чаще посещать дома, где устраивали музыкальные вечера, бывать на концертах и спектаклях.
Как-то он пришел на «пятницу» к А. И. Фитцуму. Здесь его познакомили с Балакиревым. Это знакомство, состоявшееся в начале 1856 года, сыграло огромную роль в его жизни.
Балакирев и Кюи были почти одного возраста (Кюи немного старше). С первых же слов выяснилось, что, несмотря на молодость, оба серьезно относятся к музыке. Это помогло им сблизиться. Балакирев, весь под впечатлением первых встреч с Глинкой, заговорил о нем. «Он с одушевлением рассказал мне про Глинку, которого я вовсе не знал, а я ему говорил о Монюшко, которого он тоже не знал»,— вспоминал много лет спустя Кюи.
Приятельские отношения сложились очень быстро. И хотя Балакирев обладал значительно большим талантом и музыкальным кругозором, это не мешало друзьям равно ценить общество друг друга. Они были готовы встречаться каждый день. Им никогда не было скучно: они с увлечением занимались музыкой. Им нужно было досконально разобраться в каждой пьесе, понять значение каждой ноты или аккорда, ощутить неповторимое своеобразие творчества каждого композитора. Ведь они сами сочиняли музыку.
Кюи был первым из молодых начинающих композиторов, с которым сблизился, тоже по существу начинающий, Балакирев. Они делились друг с другом сугубо «композиторскими» заботами: как развить технику сочинения, как овладеть той или иной формой, как научиться инструментовать. Советы, как более опытный, обычно давал Балакирев.
Кюи особенно увлекался оперой. Он часто бывал на спектаклях русской оперной труппы.
В те годы положение ее было незавидным. Уже много лет в столице господствовала итальянская труппа, в которую входили всемирно известные певцы. Царский двор отпускал на ее содержание огромные средства, предоставил ей сцену лучшего в Петербурге Большого театра, находившегося на Театральной площади (позже театр перестроили, и он стал частью здания Петербургской — ныне Ленинградской — консерватории). Посещение итальянской оперы стало модой в высшем столичном обществе. Билеты брали нарасхват. Спектакли итальянцев были постоянной темой разговоров, о них писали все газеты.
Русская опера влачила жалкое существование. Она не имела даже своего помещения. На несколько лет ее перевели в Москву. По возвращении в Петербург артистам пришлось выступать на сцене Театра-цирка — неудобного и плохо приспособленного для музыкальных спектаклей (он также находился на Театральной площади — напротив Большого театра).
Средства оперная труппа получала ничтожные. Дирекция императорских театров платила русским актерам во много раз меньше, чем иностранным. Денег на постановки давалось так мало, что, как правило, не приходилось даже думать об изготовлении новых декораций, новых костюмов. Зрители премьер видели на сцене детали оформления, хорошо знакомые по другим операм.
В репертуаре русских певцов отечественные произведения занимали скромное место. Чаще шли французские и немецкие комические оперы. Газеты и журналы не баловали вниманием русскую труппу. В привилегированных кругах столицы ездить на русские спектакли считалось чуть ли не дурным тоном. А Кюи любил бывать здесь. Особенно привлекали его комические оперы.
На оперные спектакли Кюи подчас приходил вместе с Балакиревым. Вскоре после знакомства они впервые увидели на сцене оперу Глинки «Жизнь за царя». Цезарь Антонович разделял восторженное отношение товарища к этому произведению. Он пропагандировал его и среди своих знакомых.
В ту пору Кюи вместе со старшим братом Наполеоном Антоновичем, окончившим Академию художеств, снимал две комнаты «с харчами» на Галерной улице (она была проложена в сторону Галерной верфи, что и определило ее название; ныне Красная улица). Кроме братьев Кюи в квартире поселились пианист, архитектор, игравший на скрипке, а также учащийся Академии художеств Г. Г. Мясоедов — в будущем известный художник.
Молодые люди жили крайне скромно. Вино никогда не появлялось на их столе — это был бы лишний расход, да и удовольствия в нем они не видели. Очевидцы вспоминали, что в этой молодежной компании много музицировали, горячо спорили о судьбах искусства.