Николай Басистый родился 9 (21) мая 1898 года в деревне Юрьевке, ныне Тарутинского района Одесской области, Украина. В 1914 году юноша поступил в Севастополе в школу юнг. В 1915 году он окончил школу и был направлен в Минную школу на учебное судно «Рион». Летом 1916 года его выпустили из Минной школы унтер-офицером 2-й статьи. Он служил минно-машинным унтер-офицером на эсминце «Жаркий», миноносце «Сулин», участвовал в многочисленных плаваниях. Осенью 1916 года за минную постановку у Босфора моряка наградили Георгиевской медалью, вскоре произвели в унтер-офицеры 1-й статьи. В феврале 1917 года Басистого избрали членом судового комитета «Жаркого». С декабря 1917 по январь 1918 года моряк в составе отряда участвовал в установлении советской власти в Одессе, в подавлении восстания гайдамаков. В 1918 году он в Нижнем Новгороде поступил на Волжскую военную флотилию, служил сигнальщиком на артиллерийской барже «Сережа», не раз бывал в боях.
На Волго-Каспийской флотилии Басистый был сигнальщиком и дальномерщиком канонерской лодки «Красное знамя». Он воевал против войск генералов А.И. Деникина и П.Н. Краснова в районе Царицына, в 1919 году стал членом партии большевиков. Сигнальщиком на канонерской лодке «Красное знамя» моряк принимал участие на Каспийском море в боях с английской флотилией у форта Петровский, высаживался с десантом. В 1921 году он служил военным контролером[147].
В октябре 1921 – августе 1922 года моряк окончил Коммунистический университет имени Свердлова в Москве. В 1922–1923 годах он служил лектором, инструктором, ответственным организатором Николаевской военно-морской базы, с октября 1923 по январь 1924 года – помощником комиссара Управления обеспечения безопасности кораблевождения Черного и Азовского морей (Убекочерназморей). С января по май 1924 года Басистый был ответственным организатором, далее до октября 1925 года – комиссаром Машинной школы, а затем до октября 1926 года – начальником (и одновременно комиссаром) Машинной школы Учебного отряда Морских сил Черного моря. В октябре 1926 года Басистый поступил на подготовительный факультет Военно-морской академии. В марте 1931 года он окончил Военно-морскую академию имени К.Е. Ворошилова. Это открыло ему путь к командованию кораблями. Правда, моряк был оставлен при академии. С марта 1931 по апрель 1932 года моряк был дублером командира эсминца «Энгельс» Морских сил Балтийского моря и адъюнктом кафедры оперативного искусства Военно-морской академии. Но он хотел быть командиром эсминца и добился перевода на флот[148].
Моряка направили на Тихоокеанский флот. В апреле 1932 – марте 1934 года Басистый был начальником штаба бригады заграждения и траления, затем до октября 1936 года – начальником отдела боевой подготовки этого штаба[149]. В октябре 1936 года он поступил в Академию Генерального штаба РККА, но проучился полгода и был направлен в Испанию. В апреле 1937 года Басистый прибыл в Испанию, был советником командира полуфлотилии эсминцев,