После окончания школы в г. Одесса по комсомольской путёвке дедушку направили в г. Москву на завод «Красный Богатырь». Там комсомолец Рыбинский проявил себя не только как добросовестный рабочий, но и как талантливый организатор. В 1928 году дедушка вступил в ряды Осоавиахима и сразу стал принимать активное участие в деятельности этой организации на заводе. Здесь же, на заводе, дедушка встретился со своей женой Ниной, с которой они прожили всю жизнь. В 1931 году в издательстве Профиздат вышла книжечка «Богатырцы на страже», в которой описаны нелёгкие будни подразделений Осоавиахима на заводе, в том числе и морской роты, командиром которой был Коля Рыбинский. Но море манило. И вот, по просьбе Николая Алексеевича, его отпускают с завода для поступления в мореходное училище. В родную Одессу Николай приехал с женой и маленьким сыном Володей. В 1937 году он успешно окончил Одесское мореходное училище по специальности штурман дальнего плавания. С этого времени началась его морская жизнь. В 1940 году дедушка переводится из торгового флота в военно-морской флот. До начала Великой Отечественной Войны он много раз ходил за границу. В составе караванов судов они оказывали братскую помощь воюющим антифашистам в Испании.

Всю войну дедушка прошел на Черном и Азовском морях от Одессы до Кавказа и обратно до Констанцы. С начала Великой Отечественной Войны старший лейтенант Рыбинский был капитаном минного тральщика. Позже, уже капитан-лейтенант,  Рыбинский принял под командование 5-ый дивизион тральщиков  Азовской Военной Флотилии Черноморского Флота – 4 минных тральщика – это мобилизованные и переоборудованные грунтовозные шаланды Т-486 «Советская Россия» (б/н 43); Т-491 «Кизилташ» (б/н 51); Т-492 «Белобережье» (б/н 52);  Т-494 «Сары-Камыши» (б/н 54); (по некоторым данным в состав дивизиона входили ещё тральщики № 61, 62, 65, 576, 580, 586, 606 и минный заградитель "Заря"). Принимал участие в обороне Одессы, Севастополя и Кавказа, за что был награжден медалями. Так же участвовал в высадки десанта на Малую Землю, в Керченско-Феодосийской и Керченско-Эльтингентской операциях. Проводил караваны судов в осажденный Севастополь, расчищал проходы в минных заграждениях для наших судов.

После демобилизации, в 1948 Н. А. Рыбинский переехал с семьёй в город Куйбышев, где работал преподавателем в средней школе №98 и вёл там несколько кружков, а так же вёл большую общественную работу. Входил в состав совета ветеранов Кировского района, был в составе военно-патриотического объединения при Кировском райкоме партии, возглавлял общественную автоинспекцию Кировского района города Куйбышева.

Умер дедушка 3 января 1975 года, не дожив несколько месяцев до празднования 30-и летнего юбилея Великой Победы.