Faits : A. A.a. A._, né en 1959 à W._ (France), originaire de V._ et U._, et B._, née en 1974 à X._ (Moldavie), de nationalité russe selon un certificat de famille daté du 24 juin 2011, mais originaire de U._ et V._ selon un autre certificat de famille établi le 22 août 2014, se sont mariés le 16 décembre 2005 à U._. Ils sont les parents de F._ et G._, nés en 2011 à Y._. A._ est également le père de trois enfants adoptés en Inde dans le cadre d'une précédente union, soit C._ née en 1990, D._ née en 1991 et E._ né en 1997. A tout le moins dès le 21 mars 2014, les parties ont entamé des démarches par leurs avocats respectifs afin de discuter d'une requête commune en divorce. A.b. Le 21 mars 2014, B._ a quitté la Suisse avec les enfants et aucun d'eux n'est revenu. A l'exception d'un ou plusieurs contact (s) téléphonique (s), les enfants n'ont plus eu de contact avec leur père depuis leur départ. Le jour même, les parties avaient été convoquées à un entretien avec le Service de protection des mineurs du canton de Genève (ci-après: SPMi), auquel B._ ne s'est pas présentée. A._ avait au préalable donné son autorisation au voyage des enfants avec leur mère " en Russie, Ukraine, Moldavie et autres pays de la CEI, Suisse et autres pays de Schengen dans la période du 6 décembre 2013 jusqu'au 5 décembre 2016 " dans un document officiel en langue russe daté du 4 décembre 2013. A.c. Le 31 mars 2014, A._ a déposé auprès de la police un avis de disparition qui a donné lieu à l'ouverture d'une procédure pénale, dont il est ressorti que B._ et les enfants avaient pris un vol à destination de Moscou le 21 mars 2014 et qu'un vol de retour était enregistré pour le 21 avril 2014. Le même jour, il a saisi le Tribunal de première instance du canton de Genève (ci-après: Tribunal) d'une requête de mesures protectrices de l'union conjugale, aux termes de laquelle il a conclu à ce que les époux soient autorisés à vivre séparés, à l'attribution en sa faveur de la jouissance du domicile conjugal et de la garde sur les enfants, un droit de visite étant réservé à son épouse selon des modalités à préciser, subsidiairement à l'attribution aux parties de la garde conjointe sur les enfants à exercer au domicile conjugal, à la condamnation de son épouse à lui verser 1'800 fr. par mois à titre de contribution à l'entretien des enfants, sous réserve de l'admission de sa conclusion subsidiaire tendant à la garde conjointe, auquel cas il concluait à la condamnation de son épouse à prendre en charge la moitié du loyer et des charges du domicile conjugal. Il a conclu également à ce que soit ordonnée une expertise médico-sociale des enfants aux fins de fixer les droits parentaux et au prononcé de la séparation des biens. A titre préalable, il a conclu à ce que soit requis immédiatement du SPMi un rapport sur la situation des enfants. Il a assorti sa requête d'une demande de mesures superprovisionnelles qui a été rejetée par ordonnance du Tribunal du 2 avril 2014, faute d'urgence. A.d. Le 8 avril 2014, A._ a saisi le Tribunal d'une demande unilatérale en divorce, aux termes de laquelle il a conclu à l'attribution en sa faveur de la garde et de l'autorité parentale sur les enfants, à ce qu'un droit de visite soit réservé à B._ à exercer, à défaut d'entente entre les parties, un week-end sur deux et la moitié des vacances scolaires et à la condamnation de celle-ci à lui verser une contribution à l'entretien des enfants à préciser. A la suite d'une requête de mesures superprovisionnelles formée par A._ le 17 avril 2014, le Tribunal a, par ordonnance du 24 avril 2014, fait interdiction à B._ de quitter le territoire suisse avec les enfants et ordonné à celle-ci de déposer en mains d'un huissier judiciaire leurs documents d'identité, sous la menace de la peine de l'art. 292 CP. A.e. Le 7 mai 2014, A._ a déposé plainte pénale à l'encontre de son épouse pour enlèvement de mineurs, séquestration et violation du devoir d'assistance ou d'éducation. Il a également saisi l'Office fédéral de la justice d'une requête en vue du retour des enfants avant le 20 juin 2014. Aucun élément ne figure au dossier quant à la suite donnée à cette démarche, à l'exception d'une déclaration faite en audience le 24 juin 2014 par A._ indiquant que la procédure était au " statu quo " du fait que la Fédération de Russie n'avait pas signé la convention internationale en matière d'enlèvement d'enfants. A.f. Le SPMi a rendu son rapport le 20 juin 2014. Il a exposé avoir rencontré A._, mais pas son épouse. Celle-ci avait fait parvenir au service un courriel le 17 juin 2014 indiquant qu'elle souhaitait revenir à U._ avec les enfants, mais était empêchée de le faire, faute de logement convenable. Elle avait également communiqué son adresse à Moscou au SPMi et au conseil de son époux. Dans ses conclusions, le SPMi a notamment indiqué ne pas être en mesure de formuler un préavis au sujet de l'attribution de la garde et de la réglementation des relations personnelles post-séparation. Il apparaissait toutefois que B._ était en mesure de s'occuper de la prise en charge des enfants durant la procédure, à condition qu'elle fournisse, par le dépôt des pièces d'identité des enfants, la garantie nécessaire de son intention de collaborer avec les autorités en vue d'une solution négociée avec le père, dans l'intérêt bien compris des enfants. A.g. Par jugement de mesures protectrices de l'union conjugale du 4 mars 2015, le Tribunal a notamment autorisé A._ et B._ à vivre séparés (ch. 2), attribué à celui-ci la jouissance exclusive du domicile conjugal, les effets personnels de B._ - en particulier ses dossiers administratifs et médicaux - étant réservés (ch. 3), attribué à A._ la garde des enfants (ch. 4), dit que le domicile légal des enfants était celui de leur père (ch. 5), réservé à la mère un droit de visite à exercer, sauf accord contraire des parties, un week-end sur deux ainsi que la moitié des vacances scolaires (ch. 6), ordonné à B._ de déposer en mains d'un huissier judiciaire tous les documents d'identité établis au nom des enfants (ch. 7), interdit à celle-ci de quitter la Suisse avec les enfants (ch. 8), prononcé les interdictions et ordres sous chiffres 7 et 8 sous la menace de la peine de l'art. 292 CP (ch. 9), ordonné une mesure de curatelle d'assistance éducative et d'organisation et de surveillance des relations personnelles pour une durée d'un an, transmis en conséquence le jugement au Tribunal de protection de l'adulte et de l'enfant et dit que l'éventuel émolument lié à la curatelle serait pris en charge par moitié par chacune des parties (ch. 10). Il a également condamné B._ à s'acquitter, par mois et d'avance, allocations familiales non comprises, du montant de 650 fr. par enfant, au titre de contribution à leur entretien, dès le 1 er septembre 2015 (ch. 11) et prononcé les mesures pour une durée indéterminée (ch. 12). B. Statuant le 11 septembre 2015 sur l'appel formé par B._, la Chambre civile de la Cour de justice du canton de Genève (ci-après: Cour de justice) a notamment annulé les chiffres 4 à 9 et 11 du dispositif du jugement du 4 mars 2015 ainsi que le chiffre 10 uniquement en tant qu'il ordonne une mesure de curatelle d'assistance éducative. Elle l'a réformé en ce sens qu'elle a attribué la garde des enfants à B._ et réservé à A._ un droit de visite sur ceux-ci devant s'exercer, sauf accord contraire des parties, chaque dimanche de 9 heures à 18 heures pendant deux mois, puis un week-end sur deux du vendredi soir à 18 heures au dimanche soir à 18 heures et la moitié des vacances scolaires si les enfants se trouvent en Suisse et un dimanche sur deux de 9 heures à 18 heures pendant deux mois, puis un week-end sur deux du samedi 9 heures au dimanche 18 heures ainsi que la moitié des vacances scolaires si les enfants se trouvent en Fédération de Russie. Elle a également condamné A._ à verser en mains de B._, par mois et d'avance, allocations familiales non comprises, la somme de 400 fr. par enfant, à titre de contribution à leur entretien, à compter du 1 er janvier 2015 et tant que dure leur séjour en dehors de Suisse et la somme de 560 fr. par mois et par enfant, à titre de contribution à leur entretien, durant une période de six mois dès le retour en Suisse de B._ et des enfants, puis la somme de 200 fr. par enfant pour la période subséquente. Elle a confirmé le jugement attaqué pour le surplus. C. Par acte du 22 octobre 2015, A._ exerce un recours en matière civile au Tribunal fédéral contre l'arrêt du 11 septembre 2015. Il conclut à son annulation et à ce que le jugement rendu le 4 mars 2015 soit confirmé. A l'appui de ses conclusions, il invoque une violation des art. 8 et 13 al. 1 Cst., 8 CEDH et 9 al. 1 CDE, ainsi que l'application arbitraire de l'art. 176 al. 3 CC. Des déterminations n'ont pas été requises.